No.164 - LeetCode1190 - 括号总是离不开下标栈

ShellDawn

于 2019-12-17 23:32:40 发布

阅读量230

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/ShellDawn/article/details/103589706

版权

leetcode 专栏收录该内容

251 篇文章

订阅专栏

class Solution {
public:
    string reverseParentheses(string s) {
        stack<int> loc;
        for(int i=0;i<s.length();i++){
            if(s[i] == '(') loc.push(i);
            else if(s[i] == ')'){
                int l = loc.top();loc.pop();
                int r = i;
                while(l<r){
                    swap(s[l],s[r]);
                    l++;r--;
                }
            }
        }
        string ans = "";
        for(int i=0;i<s.length();i++){
            if(s[i] != '(' && s[i] != ')') ans += s[i];
        }
        return ans;
    }
};