leetcode 1021:删除最外层的括号

最新推荐文章于 2022-05-28 14:07:26 发布

原创最新推荐文章于 2022-05-28 14:07:26 发布 · 219 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

92 篇文章

订阅专栏

本文介绍了一种用于去除字符串中外层括号的算法，通过计数左括号的数量来判断当前字符是否应保留在结果中。当左括号数量大于1时，将字符添加到结果字符串中。

题目

算法思想：用一个变量记录左括号数，匹配+1，不匹配减一，然后根据是否是外层括号把字符加入到结果中。

代码：

string removeOuterParentheses(string S) {
        string result = "";
        int num = 0;//左括号数量
        for(int i = 0;i < S.length();i++)
        {
            if(S[i] == '(')
            {
                num++;
                if(num > 1)
                    result += S[i];
            }
            else
            {
                num--;
                if(num >= 1)
                    result += S[i];
            }

        }
        return result;
}