題目
給出一個字符串?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”
解題思路
使用兩個鏈表，stack（棧），temp（隊列）
- 只有需要翻轉括號中的內容時，才會把需要翻轉的內容臨時存在temp當中，翻轉之后則存在stack中
- stack里面只存有’(‘和字母，當遇到’)‘時，就說明存在一個完整的括號，括號里面的內容需要翻轉，因此我們將stack的元素不斷出棧并放入temp中存儲，直到遇到’(’，說明當前括號內的內容已經全部出棧完畢了
- 利用stack后進先出的特性，所以將temp設置為先進先出的隊列，將stack的元素添加到temp的隊尾，再從temp的隊頭取元素，即可達到翻轉的效果
代碼
public String reverseParentheses(String s) {LinkedList<Character> stack = new LinkedList<>();LinkedList<Character> temp = new LinkedList<>();for (int i = 0; i < s.length(); i++) {if(s.charAt(i)==')'){while (stack.getLast()!='(')temp.addLast(stack.removeLast());stack.removeLast();while (temp.size()>0)stack.addLast(temp.removeFirst());}else {stack.addLast(s.charAt(i));}}StringBuilder res = new StringBuilder();while (stack.size()>0)res.append(stack.removeFirst());return res.toString();}
