leetcode中等1190反转每对括号间的子串

Posted 2021-06-06 qq_40707462

思路：

使用栈记录左括号的位置，每遇到一个右括号，就取出栈里最后一个左括号，反转中间部分

class Solution:
    def reverseParentheses(self, s: str) -> str:
        def reverse(arr,left,right):
            while left<right:
                arr[left],arr[right]=arr[right],arr[left]
                right-=1
                left+=1

        arr=list(s)
        stack=[]
        res=""

        for i in range(len(arr)):
            if arr[i]=="(":
                stack.append(i)
            if arr[i]==")":
                reverse(arr,stack.pop()+1,i-1)
        for c in arr:
            if c!="(" and c!=")":
                res+=c
        return res