反转每对括号间的子串（Java算法每日一题）

问：
给出一个字符串 s（仅含有小写英文字母和括号）。

请你按照从括号内到外的顺序，逐层反转每对匹配括号中的字符串，并返回最终的结果。

注意，您的结果中 不应 包含任何括号。
原题链接：https://leetcode.cn/problems/reverse-substrings-between-each-pair-of-parentheses/

例：
输入：s = “(abcd)”
输出：“dcba”

答：

class Solution {
    public String reverseParentheses(String s) {
        Deque<String> stack = new LinkedList<String>();
        StringBuffer sb = new StringBuffer();
        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();
    }
}