# 给出一个字符串 s（仅含有小写英文字母和括号）。
# 请你按照从括号内到外的顺序，逐层反转每对匹配括号中的字符串，并返回最终的结果。
# 注意，您的结果中 不应 包含任何括号。


class Solution:
    def reverseParentheses(self, s: str) -> str:
        length = len(s)
        if length <= 1:
            return s
        stack = []
        for i in range(length):
            if s[i] == ")":
                temp = []
                while stack[-1] != "(":
                    temp.append(stack.pop())
                stack.pop()
                while temp:
                    stack.append(temp.pop(0))
            else:
                stack.append(s[i])
        return "".join(stack)

ab2f4fe7f6b81ea4e26cb1d757308c6d1cba0051
<mask token>

class Solution:
    <mask token>

class Solution:

    def reverseParentheses(self, s: str) ->str:
        length = len(s)
        if length <= 1:
            return s
        stack = []
        for i in range(length):
            if s[i] == ')':
                temp = []
                while stack[-1] != '(':
                    temp.append(stack.pop())
                stack.pop()
                while temp:
                    stack.append(temp.pop(0))
            else:
                stack.append(s[i])
        return ''.join(stack)

# 给出一个字符串 s（仅含有小写英文字母和括号）。
# 请你按照从括号内到外的顺序，逐层反转每对匹配括号中的字符串，并返回最终的结果。
# 注意，您的结果中 不应 包含任何括号。


class Solution:
    def reverseParentheses(self, s: str) -> str:
        length = len(s)
        if length <= 1:
            return s
        stack = []
        for i in range(length):
            if s[i] == ")":
                temp = []
                while stack[-1] != "(":
                    temp.append(stack.pop())
                stack.pop()
                while temp:
                    stack.append(temp.pop(0))
            else:
                stack.append(s[i])
        return "".join(stack)
