1190. 反转每对括号间的子串

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"

提示：

• 1 <= s.length <= 2000
• s 中只有小写英文字母和括号
• 题目测试用例确保所有括号都是成对出现的

class Solution {
    public String reverseParentheses(String s) {

        // 创建一个放字符串的栈, 以及一个保存当前字符的变量
        Deque<String> stack = new LinkedList<String>();
        StringBuilder sb = new StringBuilder();

        for (int i = 0; i < s.length(); i++) {
            char ch = s.charAt(i);
            if (ch == '(') {
                // 遇到 ( 就将当前的字符串推入栈, 并将当前字符串其设置为空
                stack.push(sb.toString());
                sb.setLength(0);
            } else if (ch == ')') {
                // 遇到 ) 就将当前的字符串反转, 然后与栈的顶部元素合并, 将栈的顶部元素弹出
                sb.reverse();
                sb.insert(0, stack.pop());
            } else {
                // 遇到普通的字符就将其添加到当前字符串的尾部
                sb.append(ch);
            }
        }
        // 遍历结束返回字符串
        return sb.toString();
    }
}