- 这道题一开始是用栈 然后发现有点困难 然后直接用字符串切割
- 模拟栈的过程 ( ->flag ++ )-> flag--
- 当flag等于0 之后我们就会得到一个独立的部分 , 然后再把首尾两个括号去掉 即可
class Solution { public static String removeOuterParentheses(String S) { String[] str = new String[10000]; int j = 0; int flag = 0; String s = ""; for (int i = 0; i < S.length(); i++) { if (S.charAt(i) == '(') { s +='('; flag++; } else if (S.charAt(i) == ')') { s +=')'; flag--; } if (flag == 0) { str[j++] = s.substring(1, s.length()-1); s = ""; } } String T = ""; for (int i = 0; i < j; i++) { T += str[i]; } return T; } }