1190反转每对括号间的子串（栈）

1、题目描述

给出一个字符串 s（仅含有小写英文字母和括号）。

请你按照从括号内到外的顺序，逐层反转每对匹配括号中的字符串，并返回最终的结果。

注意，您的结果中 不应 包含任何括号。

提示：

0 <= s.length <= 2000
s 中只有小写英文字母和括号
题目测试用例确保所有括号都是成对出现的

2、示例

输入：s = "(ed(et(oc))el)"
输出："leetcode"
解释：先反转子字符串 "oc" ，接着反转 "etco" ，然后反转整个字符串。

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

3、题解

基本思想：

使用栈解决。我们从左到右遍历该字符串，使用字符串 \textit{str}str 记录当前层所遍历到的小写英文字母。对于当前遍历的字符：

• 如果是左括号，将 str 插入到栈中，并将 str 置为空，进入下一层；
• 如果是右括号，则说明遍历完了当前层，需要将 str 反转，返回给上一层。具体地，将栈顶字符串弹出，然后将反转后的 str 拼接到栈顶字符串末尾，将结果赋值给 str。
• 如果是小写英文字母，将其加到 str 末尾。

class Solution {
public:
    string reverseParentheses(string s) {
        string cur="";
        stack<string> st;
        for(int i=0;i<s.size();i++)
        {
            if(s[i]=='(')
            {
                st.push(cur);
                cur="";
            }
            else if(s[i]==')')
            {
                reverse(cur.begin(),cur.end());
                cur=st.top()+cur;
                st.pop();
            }
            else
                cur.push_back(s[i]);
        }
        return cur;
    }
};