力扣 1021. 删除最外层的括号栈模拟

最新推荐文章于 2021-04-23 17:05:41 发布

csu_xiji

最新推荐文章于 2021-04-23 17:05:41 发布

阅读量137

点赞数

分类专栏：力扣栈模拟

本文链接：https://blog.csdn.net/xiji333/article/details/107933426

版权

力扣同时被 3 个专栏收录

282 篇文章 2 订阅

订阅专栏

模拟

70 篇文章 0 订阅

订阅专栏

栈

36 篇文章 0 订阅

订阅专栏

https://leetcode-cn.com/problems/remove-outermost-parentheses/
在这里插入图片描述
思路：用一个数即可模拟栈，遇到 $($ 就自增，遇到 $)$ 就自减，当这个数为 $0$ 时，这个位置的括号就要删去。

class Solution {
public:
    string removeOuterParentheses(string S) {
        int val=0;
        string ans;
        int siz=S.size();
        for(int i=0;i<siz;i++){
            if(S[i]=='('&&val++)
                ans+=S[i];
            else if(S[i]==')'&&--val)
                ans+=S[i];
        }
        return ans;
    }
};