0
点赞
收藏
分享

微信扫一扫

1021. 删除最外层的括号

汤姆torn 2022-01-31 阅读 127

解法1:计数器

class Solution {
public:
    string removeOuterParentheses(string s) {
         string res;
         for(int i=0,cnt=0,j=0;i<s.size();i++)
         {
             if(s[i]=='(') cnt++;
             else if(--cnt==0)
             {
                 res+=s.substr(j+1,i-j-1);
                 j=i+1;
             }
         }
         return res;
    }
};
举报

相关推荐

0 条评论