leetcode-Algorithms-1190|反转每对括号间的子串

原题

给出一个字符串 s（仅含有小写英文字母和括号）。请你按照从括号内到外的顺序，逐层反转每对匹配括号中的字符串，并返回最终的结果。注意，您的结果中 不应 包含任何括号。示例 1：输入：s = "(abcd)"
输出："dcba"
示例 2：输入：s = "(u(love)i)"
输出："iloveu"
解释：先反转子字符串 "love" ，然后反转整个字符串。
示例 3：输入：s = "(ed(et(oc))el)"
输出："leetcode"
解释：先反转子字符串 "oc" ，接着反转 "etco" ，然后反转整个字符串。
示例 4：输入：s = "a(bcdefghijkl(mno)p)q"
输出："apmnolkjihgfedcbq"

思路

遇到(将StringBuilder添加到stack中
遇到)将StringBuilder反转，并且将stack弹出末尾添加到StringBuilder中。

代码

public class Solution_1190 {
    public static void main(String[] args) {
    reverseParentheses("(u(love)i)");}public static String reverseParentheses(String s) {
    Deque<String> stack = new ArrayDeque<>();StringBuilder stringBuilder = new StringBuilder();char[] chars = s.toCharArray();for (int i = 0; i < chars.length; i++) {
    if (chars[i] == '(') {
    stack.addLast(stringBuilder.toString());stringBuilder.delete(0, stringBuilder.length());} else if (chars[i] == ')') {
    stringBuilder.reverse();stringBuilder.insert(0, stack.removeLast());} else {
    stringBuilder.append(chars[i]);}}return stringBuilder.toString();}
}