给出一个字符串 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 中只有小写英文字母和括号
我们确保所有括号都是成对出现的
代码:
public String reverseParentheses(String s) {
Stack<Character> stack = new Stack<>();
for(int i = 0; i < s.length(); i++)
{
if(s.charAt(i) != ')')
{
stack.push(s.charAt(i));
}else{
StringBuilder sb = new StringBuilder();
while (stack.peek() != '(')
{
sb.insert(0, stack.pop());
}
sb.reverse();
stack.pop();
String str = sb.toString();
for(int j = 0 ; j < str.length(); j++)
{
stack.push(str.charAt(j));
}
}
}
StringBuilder ans = new StringBuilder();
while (!stack.empty()) {
ans.insert(0, stack.pop());
}
return ans.toString();
}