Java_删除最外层括号(removeOuterParentheses)
题目
思路
通过遍历计数“(”与“)”出现的次数,当两者出现相同次数时,即为一个原语。
class Solution {
public String removeOuterParentheses(String S) {
StringBuilder sb=new StringBuilder();
int count=0;
int start=1;
int end=0;
String substr="";
for(int i=0;i<S.length();i++) {
if(S.charAt(i)=='(') {
count++;
}
if(S.charAt(i)==')'){
count--;
if(count==0) {
end=i;
substr=S.substring(start, end);
sb.append(substr);
start=end+2;
}
}
}
return sb.toString();
}
}
测试结果
还没有评论,来说两句吧...