【LeetCode】第1190题——反转每对括号间的子串（难度：中等）

题目描述

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

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

注意，您的结果中 不应 包含任何括号。

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

2. 示例 2：
   输入：s = “(u(love)i)”
   输出：“iloveu”

3. 示例 3：
   输入：s = “(ed(et(oc))el)”
   输出：“leetcode”

4. 示例 4：
   输入：s = “a(bcdefghijkl(mno)p)q”
   输出：“apmnolkjihgfedcbq”

提示：
0 <= s.length <= 2000
s 中只有小写英文字母和括号
我们确保所有括号都是成对出现的

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-substrings-between-each-pair-of-parentheses
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

字符串的反转首先想到的便是使用栈，这道题本人用栈+队列的方式解答

每当遇到非’(‘的字符时，就把它入栈，遇到’)‘时，不对其进行入栈操作（这步操作把右括号去掉），把栈中元素依次出栈，进入队列中，直至出栈元素为’(’（注意在这里把栈中的左括号去掉）。然后队列出队依次入栈，直至队列为空。

最后栈中应该只剩下字母了，栈底为开头字母，用StringBuilder的insert()方法即可，最后返回toString()。

代码详解

class Solution {
   
    public String reverseParentheses(String s) {