1190. 反轉每對括號間的子串

557. 反轉字符串中的單詞 III
344. 反轉字符串 golang

這個題比較新，但是面試竟然被問到了。10分鐘之內沒寫出來

給出一個字符串 s（僅含有小寫英文字母和括號）。

請你按照從括號內到外的順序，逐層反轉每對匹配括號中的字符串，并返回最終的結果。

注意，您的結果中 不應 包含任何括號。

示例 1：

輸入：s = “(abcd)”
輸出：“dcba”
示例 2：

輸入：s = “(u(love)i)”
輸出：“iloveu”
示例 3：

輸入：s = “(ed(et(oc))el)”
輸出：“leetcode”
示例 4：

輸入：s = “a(bcdefghijkl(mno)p)q”
輸出：“apmnolkjihgfedcbq”

提示：

0 <= s.length <= 2000
s 中只有小寫英文字母和括號
我們確保所有括號都是成對出現的

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/reverse-substrings-between-each-pair-of-parentheses
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

Code

func reverseParentheses(s string) string {stack:=make([]string,0)for i:=0;i<len(s);i++{if s[i]=='('{stack=append(stack,string(s[i]))}else if s[i]==')'{temp:=make([]string,0)for stack[len(stack)-1]!=string('('){temp=append(temp,stack[len(stack)-1])stack=stack[:len(stack)-1]}stack=stack[:len(stack)-1]for i:=0;i<len(temp);i++{stack=append(stack,temp[i])}}else{stack=append(stack,string(s[i]))}}return strings.Join(stack,"") }

總結

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

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