題目連結:
題目意譯:
你被給定一個由小寫英文字母和括號所組成的字串 s。
從最內側開始,將每一對配對的括號中的內容左右順序反轉。
你的最終結果不應包含任何括號。
限制:
1 ≦ s.length ≦ 2000
s 只包含小寫英文字以及括號。
保證所有括號是「平衡的」。
範例測資:
範例 1:
輸入: s = "(abcd)"
輸出: "dcba"
範例 2:
輸入: s = "(u(love)i)"
輸出: "iloveu"
解釋: 子字串 "love" 先被反轉,接著整個字串反轉。
範例 3:
輸入: s = "(ed(et(oc))el)"
輸出: "leetcode"
解釋: 首先,我們反轉子字串 "oc";接著是 "etco";而最後是整個字串。
解題思維:
跟一般的括號配對(如
這題)差不多,只是要多紀錄括號的「位置」以便反轉子字串。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。