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

最新推荐文章于 2025-06-09 03:30:00 发布

QIANYIFAN010203

最新推荐文章于 2025-06-09 03:30:00 发布

阅读量512

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode 算法数据结构

本文链接：https://blog.youkuaiyun.com/Gomamon/article/details/107932498

leetcode 专栏收录该内容

144 篇文章

订阅专栏

本文介绍了一种解决LeetCode题目中逆置括号间子串问题的方法。通过记录左右括号位置，并利用C++的reverse函数实现字符串逆置。代码首先遍历字符串，保存非括号字符，然后再次遍历，对遇到的括号间的子串进行逆置。

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

链接：https://leetcode-cn.com/problems/reverse-substrings-between-each-pair-of-parentheses/
记录左右括号的位置，使用c++的reverse函数即可。
C++代码：

class Solution {
public:
    string reverseParentheses(string s) {
        stack<int>s1;   //存放左括号的位置
        string result;
        for(int i = 0;i<s.size();i++)
        {
            if(s[i]!='('&&s[i]!=')')
                result+=s[i];
        }
        int j = 0;  //左括号前面有多少字母
        for(int i = 0;i<s.size();i++)
        {
            if(s[i]!='('&&s[i]!=')')
                j++;
            else if(s[i] =='(')
                s1.push(j);
            else 
            {
                int left = s1.top();
                reverse(result.begin()+left,result.begin()+j);
                s1.pop();
            }
        }
        return result;
    }
};