标签：sep 联系 链接 注意 ever tar bsp 字符 integer
给出一个字符串 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"
解题思路：
大胆的去想。
class Solution {
public String reverseParentheses(String s) {
char[] list = s.toCharArray();
// 存储括号的下标
Stack<Integer> stack = new Stack<>();
for(int i = 0; i < list.length; i++) {
if(list[i] == ‘(‘) {
stack.push(i);
}
if(list[i] == ‘)‘) {
// 有一对括号就将括号内全部反转
reverse(list, stack.pop() + 1, i - 1);
}
}
StringBuilder sb = new StringBuilder();
for(char c : list) {
if(c != ‘(‘ && c != ‘)‘) {
sb.append(c);
}
}
return sb.toString();
}
private void reverse(char[] list, int start, int end) {
int mid = (end - start) / 2;
for(int i = 0; i <= mid; i++) {
char tmp = list[start + i];
list[start + i] = list[end - i];
list[end - i] = tmp;
}
}
}
提示：
0 <= s.length <= 2000
s 中只有小写英文字母和括号
我们确保所有括号都是成对出现的
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-substrings-between-each-pair-of-parentheses
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
标签：sep 联系 链接 注意 ever tar bsp 字符 integer
原文地址：https://www.cnblogs.com/PHUN19/p/13389088.html
