每日一题：2021/5/26（好题）

昨日的题目过于残暴，答案都是来回看了两遍才大致弄懂了思路。。今日这题开始的时候还思考复杂了，导致考虑的时候出现了偏差。暴力解决即可

给出一个字符串 s（仅含有小写英文字母和括号）。
请你按照从括号内到外的顺序，逐层反转每对匹配括号中的字符串，并返回最终的结果。
注意，您的结果中 不应 包含任何括号。

class Solution {
public:
    string reverseParentheses(string s) {
        int n = s.size();
        stack<int>st;

        for(int i = 0; i < n; i++){
            if(s[i] == '(')
                st.push(i);
            else if(s[i] == ')'){
                int begin = st.top();
                turnover(s, begin, i);
                st.pop();
            }
        }

        string result;
        for(int i = 0; i < n; i++)
            if(s[i] != '(' && s[i] != ')')
                result += s[i];
        return result;
    }

    void turnover(string &s, int begin, int end){
        for(int i = 0; i < (end - begin + 1) / 2; i++)
        {
            char c = s[i + begin];
            s[i + begin] = s[end - i];
            s[end - i] = c;
        }
    }
};

经验：
思考偶数个括号包围的字符串不需要进行翻转是错误的，因为如果位置不对称的话，其可能会将整个字符串平移到上级括号的另一端。因此直接暴力求解即可。
答案中的考虑遍历方向是一个很好的思路，复杂度也不会过高，上一种方法的使用事实上是有缺陷的，仅在题目条件所给的s.length<=2000下可以考虑使用。