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