LeetCode题解——反转每对括号间的子串

LeetCode题解——反转每对括号间的子串

• 题目介绍

• 解题思路

1. 这题的只要思路就是找到最里一层的括号，然后做两件事，将括号里面的内容翻转，将括号去除
2. 现在关键就是如何能找到最里一层的括号，第一个出现的‘)’那么配上它前面的'('肯定就是最里面的一层括号了
3. 现在就是有序的记录‘(’的位置,要保证先进后出，确保第一个取出来的是里层的括号，可以用栈来存放

• 代码示例

class Solution {
public:
    string reverseParentheses(string s) {
        string temp;
        int len = s.length();
        stack<int>dict; //用来记录‘（’的位置
        for(int i = 0; i<len; i++){
            if(s[i] == '(') {
                dict.push(i);
            }
            if(s[i] == ')'){
                int startindex = dict.top();
                dict.pop();
                int templen = i-startindex;
                temp.assign(s,startindex+1,templen-1);   //获取括号里面的内容
                reverse(temp.begin(),temp.end());        //翻转字符串
                s.replace(startindex,templen+1,temp);    //替代原来字符串对应的内容，同时覆盖掉前后括号
                len = s.length();
                i -= 2;//减掉的是两个括号的位置
            }
            
        }
        return s;
    }
};