您好,欢迎访问代理记账网站
  • 价格透明
  • 信息保密
  • 进度掌控
  • 售后无忧

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

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

分享:

低价透明

统一报价,无隐形消费

金牌服务

一对一专属顾问7*24小时金牌服务

信息保密

个人信息安全有保障

售后无忧

服务出问题客服经理全程跟进