南宁做棋牌网站的公司,培训怎么样网页设计,百度网站建设的意义,2022年最火的加盟店题目描述#xff1a; 给定一个由 ( 和 ) 括号组成的字符串 S#xff0c;我们需要添加最少的括号#xff08; ( 或是 )#xff0c;可以在任何位置#xff09;#xff0c;以使得到的括号字符串有效。从形式上讲#xff0c;只有满足下面几点之一#xff0c;括号字符串才是…题目描述 给定一个由 ( 和 ) 括号组成的字符串 S我们需要添加最少的括号 ( 或是 )可以在任何位置以使得到的括号字符串有效。从形式上讲只有满足下面几点之一括号字符串才是有效的它是一个空字符串或者
它可以被写成 AB A 与 B 连接, 其中 A 和 B 都是有效字符串或者
它可以被写作 (A)其中 A 是有效字符串。
给定一个括号字符串返回为使结果字符串有效而必须添加的最少括号数。示例 1输入())
输出1
示例 2输入(((
输出3
示例 3输入()
输出0
示例 4输入()))((
输出4 解法 1 int minAddToMakeValid(char* S) {2 int i,l 0,res 0,lenstrlen(S);3 for (i 0 ; i len ; i )4 {5 if (S[i]() //入栈6 {7 l ;8 }9 else //出栈
10 {
11 if (l 0)
12 {
13 res ; //栈为空丢弃数1
14 }
15 else
16 l --; //栈不为空出栈
17 }
18 }
19 return resl; //栈中数量丢弃栈
20 } 转载于:https://www.cnblogs.com/mind000761/p/10137941.html
