1021. 删除最外层的括号

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;
    }
};