1190. 反转每对括号间的子串

踩着七彩祥云的猴子

于 2021-06-12 22:30:37 发布

阅读量126

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ leetcode

本文链接：https://blog.csdn.net/weixin_36149892/article/details/117856524

leetcode 同时被 2 个专栏收录

148 篇文章

订阅专栏

C++

18 篇文章

订阅专栏

本文介绍了一种使用Python实现的高效算法，通过栈来解决字符串中括号匹配的问题，并针对匹配的括号进行反转操作。重点讲解了Solution类的方法reverseParentheses，适用于编程面试或算法学习者。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目解析

这个题目的本质就是一个符号匹配问题，而且还是明确告诉这些括号都是匹配的
相似的题目应该是判断括号是否匹配

思路

就是找到一对匹配的括号，然后翻转其中的字符就行了。

class Solution {
public:
    string reverseParentheses(string s) {
        if (s.length() == 0) {
            return "";
        }
        stack<int> stk;
        for (int i = 0; i < s.length(); i++) {
            if (s[i] == '(') {
                stk.push(i);
            } else if (s[i] == ')') {
                int left = stk.top();
                stk.pop();
                reverse(s.begin() + left + 1, s.begin() + i);
            }
        }
        string ans("");
        for (char x: s) {
            if ('(' != x && ')' != x) {
                ans += x;
            }
        }
        return ans;
    }
};