LeetCode 921. 使括号有效的最少添加

具体思路：

括号直接匹配，没什么可说的，直接left和right常量标记即可；

具体代码：

class Solution {
public:
    int minAddToMakeValid(string s) {
        int left=0;
        int right=0;
        for(int i=0;i<s.size();i++){
            if(s[i]=='('){
                left++;
            }else{
                if(left>0){
                    left--;
                }else{
                    right++;
                }
            }
        }
        return left+right;
    }
};