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

给出一个字符串 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”

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

个人思路： 逐层反转每对匹配括号中的字符串。
对于每对匹配括号，我们很容易就可以想到 栈。
每遇到一个右括号，他前面的那个括号肯定是与之相对应的左括号，我们只需要对这之间的字符串进行反转就好了。具体的方法可以看代码。

方法一：

class Solution {
   
    public String reverseParentheses(String s) {
   
        Deque<Character> d = new ArrayDeque<>();
        //双端队列，用来记录当前字符串的样子。
        Deque<Character> reD = new ArrayDeque<>();
        //利用这个双端队列对匹配括号里面的数字进行反转
        char[] arr = s.toCharArray();
        for(char<