力扣1190.反转每对括号间的字串随笔

“思维是灵魂的自我谈话。”——柏拉图

题目

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

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

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

难度：中等

分析

        此题笔者在思考时想法十分混乱，开始考虑使用递归，被该测试用例卡住后终于想明白了："ta()usw((((a))))"，这个用例出得很好👍。应当遵从与括号匹配一样的思路，每出现一个左括号，则认为进入了“新的一层”，将字符串存储在新的一层中；当遇到右括号时，完成闭合，将该层的字符串反转后放入低一层。

解答

class Solution {
public:
    string reverseParentheses(string s) {
        int layer=0;
        vector<string> arr(1);
        for (auto& c:s){
            if (c=='('){
                layer++;
                arr.push_back({});
            }else if (c==')'){
                for (int i=arr[layer].size()-1;i>=0;i--){
                    arr[layer-1]+=arr[layer][i];
                }
                arr.pop_back();
                layer--;
            }else{
                arr[layer]+=c;
            }
        }
        return arr[0];
    }
};