【leetcode刷题】1021. Remove Outermost Parentheses

最新推荐文章于 2021-04-02 16:00:09 发布

原创最新推荐文章于 2021-04-02 16:00:09 发布 · 277 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

96 篇文章

订阅专栏

本文介绍了一种用于去除字符串中外层括号的C++算法实现。通过遍历输入字符串并利用计数器追踪括号的嵌套层级，该算法能够准确地识别并移除最外层的括号对，返回处理后的字符串。

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

class Solution 
{
public:
    string removeOuterParentheses(string S) 
    {
        int cnt=0;
        string ans;
        int start=0;
        for(int i=0;i<S.length();i++)
        {
            
           if(S[i]=='(')
           {
              cnt++;
           }
           else
           {
              cnt--; 
              if(cnt==0)
              {
                  ans+=S.substr(start+1,i-start-1);
                  start=i+1;
              }  
           }
        }
        return ans;
    }
};