1021删除最外层括号

题意:取所有有效括号串集合 后删除最外层括号
题解:首先题目给我们的括号串一定符合题目要求的 所以我们只需要记录左括号的个数后当遇到右括号数-1即可 因为要删掉每一个有效括号最外层括号所以我们遇到每个有效集合括号串第一个右括号后删除一个左括号 这样即可符合题目要求

class Solution {
public:
    string removeOuterParentheses(string s) {
     string ans=""; int tem=0;
     for(int i=0;i<s.size();i++)
    {
        if(s[i]==')')tem--;
        if(tem)ans+=s[i];
         if(s[i]=='(') tem++;
    }
     return ans;
    }
};
posted @ 2022-05-28 19:41  lynko小渣硕  阅读(34)  评论(0)    收藏  举报