给定一个由 ‘(‘ 和 ‘)‘ 括号组成的字符串 S，我们需要添加最少的括号（ ‘(‘ 或是 ‘)‘，可以在任何位置），以使得到的括号字符串有效。
从形式上讲，只有满足下面几点之一，括号字符串才是有效的：
AB （A 与 B 连接）, 其中 A 和 B 都是有效字符串，或者(A)，其中 A 是有效字符串。给定一个括号字符串，返回为使结果字符串有效而必须添加的最少括号数。
示例 1：
输入："())" 输出：1
示例 2：
输入："((("
输出：3
示例 3：
输入："()" 输出：0
示例 4：
输入："()))(("
输出：4
提示：
S.length <= 1000S 只包含 ‘(‘ 和 ‘)‘ 字符。class Solution { public int minAddToMakeValid(String S) { int l=0; int r=0; for (char c : S.toCharArray()) { if (c == ‘(‘) { l++; }else if (c == ‘)‘) { if (l>0) { l--; }else { r++; } } } return l + r; } }
原文：https://www.cnblogs.com/JAYPARK/p/10492204.html