给定一个由 '(' 和 ')' 括号组成的字符串 S，我们需要添加最少的括号（ '(' 或是 ')'，可以在任何位置），以使得到的括号字符串有效。
从形式上讲，只有满足下面几点之一，括号字符串才是有效的：
- 它是一个空字符串，或者
- 它可以被写成
AB（A与B连接）, 其中A和B都是有效字符串，或者 - 它可以被写作
(A)，其中A是有效字符串。
给定一个括号字符串，返回为使结果字符串有效而必须添加的最少括号数。
示例 1：
输入："())" 输出：1
示例 2：
输入："((("
输出：3
示例 3：
输入："()" 输出：0
示例 4：
输入："()))(("
输出：4
提示：
S.length <= 1000S只包含'('和')'字符。
思路：简单的栈引用，如果是（就入栈，不是就看一下栈是否为空，如果不为空，则ans-2
1 class Solution { 2 public: 3 int minAddToMakeValid(string S) { 4 int ans=S.length(); 5 char str[1010]; 6 strcpy(str, S.c_str()); 7 stack<char>st; 8 9 for(int i=0;i<S.length();i++) 10 { 11 12 if(str[i]=='(') 13 st.push(str[i]); 14 else{ 15 16 if(!st.empty()) 17 { 18 ans-=2; 19 st.pop(); 20 } 21 22 23 } 24 //printf("%d ",i); 25 } 26 //printf("%d ",11); 27 return ans; 28 } 29 };