难度:中等
给出一个字符串
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"提示:
0 <= s.length <= 2000
s
中只有小写英文字母和括号- 我们确保所有括号都是成对出现的
代码:
class Solution {
public String reverseParentheses(String s) {
Deque<Character> stack = new ArrayDeque<>();
for (int i = 0; i < s.length(); i++) {
//读取到')'时
if (s.charAt(i) == ')') {
StringBuffer sb = new StringBuffer();
//出栈直到'('
while (stack.peek() != '(') {
sb.append(stack.poll());
}
//将'('出队
stack.poll();
//出栈时已经是反序,重新放回stack
for (Character ch : sb.toString().toCharArray()) {
stack.push(ch);
}
} else {
stack.push(s.charAt(i));
}
}
StringBuffer result = new StringBuffer();
while (!stack.isEmpty()) {
result.append(stack.poll());
}
return result.reverse().toString();
}
}