LeetCode 每日一题 1190.反转每对括号间的子串

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

元子方

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

阅读量525

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法 c++

本文链接：https://blog.youkuaiyun.com/qq_45438600/article/details/117269515

版权

LeetCode 专栏收录该内容

33 篇文章

订阅专栏

该博客介绍了如何解决LeetCode上的1190题，即反转每对括号间的子串问题。通过使用栈来存储'('的位置，当遇到')'时，将括号内的子串反转。提供的C++代码实现了这一逻辑，遍历字符串，遇到'('入栈，遇到')'则弹出栈顶元素，反转对应的子串。最后返回处理后的字符串。

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

LeetCode 每日一题 1190.反转每对括号间的子串

问题描述

在这里插入图片描述

简要思路

使用栈存 ‘(’ ，每次遇到 ‘)’ 时，pop 一个’(’，并将两个括号之间的串反转。

代码

class Solution {
public:
    string reverseParentheses(string s) {
        int n = s.size();
        stack<int> t;
        
        for(int i = 0; i < n; i++){
            if(s[i] == '(') t.push(i);
            else if(s[i] == ')'){
                int a = t.top();
                t.pop();
                reverse(s.begin()+a, s.begin()+i);
            }
        }
        
        string res;
        for(int i = 0; i < n; i++){
            if(s[i] != '(' && s[i] != ')') res += s[i];
        }
        return res;
    }
};