921_javascript.js

// 给定一个由 '(' 和 ')' 括号组成的字符串 S，我们需要添加最少的括号（ '(' 或是 ')'，可以在任何位置），以使得到的括号字符串有效。

// 从形式上讲，只有满足下面几点之一，括号字符串才是有效的：

// 它是一个空字符串，或者
// 它可以被写成 AB （A 与 B 连接）, 其中 A 和 B 都是有效字符串，或者
// 它可以被写作 (A)，其中 A 是有效字符串。
// 给定一个括号字符串，返回为使结果字符串有效而必须添加的最少括号数。

//  

// 示例 1：

// 输入："())"
// 输出：1
// 示例 2：

// 输入："((("
// 输出：3
// 示例 3：

// 输入："()"
// 输出：0
// 示例 4：

// 输入："()))(("
// 输出：4
//  

// 提示：

// S.length <= 1000
// S 只包含 '(' 和 ')' 字符。
 

/**
 * @param {string} S
 * @return {number}
 */
var minAddToMakeValid = function(S) {
    let l = r = 0;
    for(let i= 0; i<S.length; i++){
        if(S[i] == '('){

            l++
        }else {
        	// l > 0 与（ 匹配 减去一个左边
            if(l > 0){
                l--;
            }else {
            // 不匹配 右边加一
                r++;
            }
        }
    }

    return l + r;
};