遍历S,利用两个变量记录左右括号数量,相等就进行一次截取并添加到StrigBuilder中,然后重置变量。最后返回结果。
ss Solution {
public String removeOuterParentheses(String S) {
StringBuilder re=new StringBuilder();
int m=0;
int n=0;
for(int i=0;i<S.length();i++){
if(S.charAt(i)=='(')
m++;
else
n++;
if(m==n){
re.append(S.substring((i-m-n+2),i));//减2是为了出去最外层括号
m=n=0;//左右括号数目相等表示当前构建了一个完整合法括号序列
}
}
return re.toString();
}
}