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

最新推荐文章于 2024-08-08 14:25:59 发布

原创最新推荐文章于 2024-08-08 14:25:59 发布 · 251 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

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;
    }
};