2020-04-21
1.题目描述
删除最外层的括号
2.题解
用 f 作为一个计数器,左括号加一,右括号减一,如果不是左右括号的话就添加到结果字符串上。
3.代码
class Solution {
public:
string removeOuterParentheses(string s) {
int f=0;
int l=s.length();
string res="";
for (int i=0;i<l;i++){
if (s[i]=='('){
f++;
if (f!=1) res+="(";
}else{
f--;
if (f!=0) res+=")";
}
}
return res;
}
};