LeetCode 1021.删除最外层的括号

Crazy_张老板

于 2022-10-25 23:37:12 发布

阅读量203

点赞数

分类专栏： Euler/LeetCode 文章标签： leetcode 算法职场和发展

本文链接：https://blog.youkuaiyun.com/m0_54135264/article/details/127524386

版权

Euler/LeetCode 专栏收录该内容

13 篇文章

订阅专栏

LeetCode 1021.删除最外层的括号

遇到左括号 +1
遇到右括号 -1
当值为0时为完整括号
类似于栈顶指针操作

class Solution {
public:
    string removeOuterParentheses(string S) {
        string ret;
        for(int i = 0, pre = 0, cnt = 0; i < S.size(); i++){
            if(S[i] == '(') cnt += 1;
            else cnt -= 1;
            if(cnt != 0) continue;
            ret += S.substr(pre + 1, i - pre - 1);
            pre = i + 1; 
        }
        return ret;
    }
};