【LeetCode每日一题】1190. 反转每对括号间的子串

输入：s = "(abcd)"
输出："dcba"

输入：s = "(u(love)i)"
输出："iloveu"

输入：s = "(ed(et(oc))el)"
输出："leetcode"

输入：s = "a(bcdefghijkl(mno)p)q"
输出："apmnolkjihgfedcbq"

class Solution {
public:
    string reverseParentheses(string s) {
        stack<char> st;
        for (auto c : s) {
            if (c != ')') {
                st.push(c);
            } else {
                string tmp;
                while (st.top() != '(') {
                    tmp += st.top();
                    st.pop();
                }
                st.pop();
                for (auto s : tmp) {
                    st.push(s);
                }
            }
        }
        string ans;
        while (!st.empty()) {
            ans = st.top() + ans; st.pop();
        }
        return ans;
    }
};