刷题记录 左右括号匹配

给定一个括号字符串 s ，你可以在字符串的任何位置插入一个括号。使得括号字符串合法。合法括号字符串：每个左括号都有一个右括号匹配，且左括号在右括号之前。(())，()()合法，(((),()())不合法。

用一个标记去记录左括号出现次数，遍历字符串，如果出现左括号，标记+1，如果出现右括号，看看标记是否为0，不为0就拿一个左括号去和当前有括号匹配，并且标记-1。如果标记为0，说明就要人为添加左括号去匹配当前右括号。最后返回人为添加的次数+左括号剩余数。

class Solution {
public:
    int minAddToMakeValid(string s) {
        int n=s.size();
        int cnt=0;
        int flagleft=0;
        int i=0;
        while(i<n){
            if(s[i]=='('){
                flagleft++;
                i++;
            }
            else{
                if(flagleft!=0){
                    flagleft--;
                }
                else cnt++;
                i++;
            }
        }
        return cnt+flagleft;
    }
};