Leetcode 1190.反转每对括号间的子串
1 题目描述(Leetcode题目链接)
给出一个字符串 s(仅含有小写英文字母和括号)。
请你按照从括号内到外的顺序,逐层反转每对匹配括号中的字符串,并返回最终的结果。
注意,您的结果中 不应 包含任何括号。
输入:s = "(abcd)"
输出:"dcba"
输入:s = "(ed(et(oc))el)"
输出:"leetcode"
输入:s = "a(bcdefghijkl(mno)p)q"
输出:"apmnolkjihgfedcbq"
提示:
- 0 <= s.length <= 2000
- s 中只有小写英文字母和括号
- 我们确保所有括号都是成对出现的
2 题解
使用栈匹配括号,遇到”)“时反转栈顶,并将栈的后两个元素合并。
class Solution:
def reverseParentheses(self, s: str) -> str:
stack = [""]
for char in s:
if char == "(":
stack.append("")
elif char == ")":
last = stack.pop()
stack[-1] += last[::-1]
else:
stack[-1] += char
return "".join(stack[0])