力扣 921. 使括号有效的最少添加 栈 思维

https://leetcode-cn.com/problems/minimum-add-to-make-parentheses-valid/

思路：初始$val$为0，遇到左括号自增，遇到右括号自减，当$val<0$时必须补上其相反数个数的左括号。最后如果$val>0$，必须补全相应个数的右括号。

class Solution {
public:
    int minAddToMakeValid(string S) {
        int ans=0,cnt=0,siz=S.size();
        for(int i=0;i<siz;i++){
            cnt+=S[i]=='('?1:-1;
            if(cnt<0)
                ans-=cnt,cnt=0;
        }
        if(cnt)
            ans+=abs(cnt);
        return ans;
    }
};