1190. 反轉每對括號間的子串
阿新 • • 發佈:2020-07-28
給出一個字串 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"
解題思路:
大膽的去想。
class Solution { public String reverseParentheses(String s) { char[] list = s.toCharArray(); // 儲存括號的下標 Stack<Integer> stack = new Stack<>(); for(int i = 0; i < list.length; i++) { if(list[i] == '(') { stack.push(i); } if(list[i] == ')') { // 有一對括號就將括號內全部反轉 reverse(list, stack.pop() + 1, i - 1); } } StringBuilder sb = new StringBuilder(); for(char c : list) { if(c != '(' && c != ')') { sb.append(c); } } return sb.toString(); } private void reverse(char[] list, int start, int end) { int mid = (end - start) / 2; for(int i = 0; i <= mid; i++) { char tmp = list[start + i]; list[start + i] = list[end - i]; list[end - i] = tmp; } } }
提示:
0 <= s.length <= 2000
s 中只有小寫英文字母和括號
我們確保所有括號都是成對出現的
來源:力扣(LeetCode)
連結:https://leetcode-cn.com/problems/reverse-substrings-between-each-pair-of-parentheses
著作權歸領釦網路所有。商業轉載請聯絡官方授權,非商業轉載請註明出處。