class Solution(object):
def reverseParentheses(self, s):
"""
:type s: str
:rtype: str
"""
if not s or ")" not in s:
return s
stack = []
for i, char in enumerate(s):
if char == "(":
stack.append(i)
elif char == ")":
left = stack.pop()
right = i
return self.reverseParentheses(s[:left] + s[left + 1:right][::-1] + s[right + 1:])
1190 反转括号子串
最新推荐文章于 2021-08-27 17:30:55 发布