任务描述
思路
- 栈
代码实现
class Solution:
def removeOuterParentheses(self, S: str) -> str:
c1 = 0
c2 = 0
stack = []
for i in S:
if i=='(':
if c1!=0:
stack.append(i)
c1 += 1
if i==')':
c2 += 1
if c2==c1:
c2 = 0
c1 = 0
else:
stack.append(i)
return "".join(stack)