1021.删除最外层的括号

最新推荐文章于 2022-12-21 13:16:53 发布

原创最新推荐文章于 2022-12-21 13:16:53 发布 · 370 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

33 篇文章

订阅专栏

本文介绍了一种去除字符串中成对外层括号的算法，通过遍历字符串并使用一个临时变量来计数，当遇到内层括号时将其加入结果字符串。此算法适用于需要处理嵌套括号结构的编程问题。

题目：

解题思路：

设置一个变量temp用于记录括号的匹配：遇到“（”时temp+1；遇到“）”时temp-1。

代码实现（python版本）：

class Solution:
    def removeOuterParentheses(self, S: str) -> str:
        temp=0
        ss=""
        for i in S:
            if i=="(":
                temp+=1
                if temp>1:
                    ss+=i
            else:
                temp-=1
                if temp!=0:
                    ss+=i
        return ss