要求
给定一个由 '(' 和 ')' 括号组成的字符串 S，我们需要添加最少的括号（ '(' 或是 ')'，可以在任何位置），以使得到的括号字符串有效。
从形式上讲，只有满足下面几点之一，括号字符串才是有效的：
- 它是一个空字符串，或者
- 它可以被写成 AB （A 与 B 连接）, 其中 A 和 B 都是有效字符串，或者
- 它可以被写作 (A)，其中 A 是有效字符串。 给定一个括号字符串，返回为使结果字符串有效而必须添加的最少括号数。
示例 1：
输入："())"
输出：1
示例 2：
输入："((("
输出：3
示例 3：
输入："()"
输出：0
示例 4：
输入："()))(("
输出：4
提示：
- S.length <= 1000
- S 只包含 '(' 和 ')' 字符。
核心代码
class Solution:
def minAddToMakeValid(self, s: str) -> int:
stack = []
n = 0
for c in s:
if c == ")":
if stack:
stack.pop()
else:
n += 1
elif c == "(":
stack.append(c)
return n + len(stack)
解题思路：遇到括号问题第一时间想到的就是栈，我们用栈来消除可以匹配的上的括号，不能匹配上的我们使用n进行计数，然后在栈中还有可能存留这不能匹配的单边括号，这样最终结果就是两部分的加和。
