标签：结果 字符 示例 输出 pop one c_str close hid
给定一个由 ‘(‘ 和 ‘)‘ 括号组成的字符串 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\n",i); 25 } 26 //printf("%d\n",11); 27 return ans; 28 } 29 };
标签：结果 字符 示例 输出 pop one c_str close hid
原文地址：https://www.cnblogs.com/tijie/p/9898808.html
