反转每对括号间的子串

Posted 2021-06-06 秦枫-_-

思路：遇到括号内问题就首先想到利用栈去解决
从最内层开始，一层一层反转，那么之前遍历的字符串依次存入栈中，没反转内层依次，将前一次读取的字符串添加上，反转时刻就是当遇到‘）’的时候，而放入栈中的时刻就是遇到‘（’的时候。

class Solution {
    public String reverseParentheses(String s) {
     Stack<String> stk=new Stack<>();
     StringBuffer res=new StringBuffer();
     for(int i=0;i<s.length();i++){
         if(s.charAt(i)=='('){
           stk.push(res.toString());
           res.setLength(0);
         }
         else if(s.charAt(i)==')'){
           res.reverse();
           res.insert(0,stk.pop());
         }
         else{
             res.append(s.charAt(i));
         }
     }
     return res.toString();
    }
}

C++版本

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