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==' '):passelse:r+=ireturn(r)

?

總結

以上是生活随笔為你收集整理的文巾解题 1190. 反转每对括号间的子串的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。