文巾解题 1190. 反转每对括号间的子串

1 题目描述

2 解题思路

创建一个栈，用来存放左括号所在的坐标，每当我们遍历到右括号的时候，我们就从栈中弹出一个元素。这个元素就是这个右括号对应的左括号。然后我们把此时左右括号坐标里面的部分倒转即可。然后因为字符串是不能直接修改的，我们创建一个辅助列表。

class Solution:
    def reverseParentheses(self, s: str) -> str:
        ret=[' ']
        for i in s:
                ret.append(i)
        queue=[]
        for i in range(len(s)):
            if(s[i]=='('):
                queue.append(i)
                #将左括号的值入栈
            elif(s[i]==')'):
                j=queue.pop()
                ret[j+1:i+1]=ret[i:j:-1]
                #找到右括号对应的左括号，将两个里面的内容倒转
        r=''
        print(ret)
        for i in ret:
            if(i=='('or i==')' or i==' '):
                pass
            else:
                r+=i
        return(r)