102 lines
2.9 KiB
Java
102 lines
2.9 KiB
Java
//给出一个字符串 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 中只有小写英文字母和括号
|
||
// 我们确保所有括号都是成对出现的
|
||
//
|
||
// Related Topics 栈
|
||
// 👍 75 👎 0
|
||
|
||
package leetcode.editor.cn;
|
||
|
||
import java.util.Stack;
|
||
|
||
//1190:反转每对括号间的子串
|
||
public class ReverseSubstringsBetweenEachPairOfParentheses {
|
||
public static void main(String[] args) {
|
||
//测试代码
|
||
Solution solution = new ReverseSubstringsBetweenEachPairOfParentheses().new Solution();
|
||
//dcba
|
||
System.out.println(solution.reverseParentheses("(abcd)"));
|
||
//iloveu
|
||
System.out.println(solution.reverseParentheses("(u(love)i)"));
|
||
//leetcode
|
||
System.out.println(solution.reverseParentheses("(ed(et(oc))el)"));
|
||
//apmnolkjihgfedcbq
|
||
System.out.println(solution.reverseParentheses("a(bcdefghijkl(mno)p)q"));
|
||
}
|
||
|
||
//力扣代码
|
||
//leetcode submit region begin(Prohibit modification and deletion)
|
||
class Solution {
|
||
public String reverseParentheses(String s) {
|
||
StringBuilder result = new StringBuilder();
|
||
Stack<String> stack = new Stack<>();
|
||
for (int i = 0; i < s.length(); i++) {
|
||
String str = s.substring(i, i + 1);
|
||
if (")".equals(str)) {
|
||
StringBuilder temp = new StringBuilder();
|
||
while (!"(".equals(stack.peek())) {
|
||
temp.append(new StringBuilder(stack.pop()).reverse());
|
||
}
|
||
if ("(".equals(stack.peek())) {
|
||
stack.pop();
|
||
}
|
||
if (stack.isEmpty()) {
|
||
result.append(temp);
|
||
} else {
|
||
stack.push(temp.toString());
|
||
}
|
||
} else if (stack.isEmpty() && !"(".equals(str)) {
|
||
result.append(str);
|
||
} else {
|
||
stack.push(str);
|
||
}
|
||
}
|
||
if (stack.size() == 1) {
|
||
return stack.pop();
|
||
}
|
||
while (!stack.isEmpty()) {
|
||
result.append(new StringBuilder(stack.pop()).reverse());
|
||
}
|
||
return result.toString();
|
||
}
|
||
}
|
||
//leetcode submit region end(Prohibit modification and deletion)
|
||
|
||
} |