[LeedCode]921. 使括號有效的最少添加

題目描述：

給定一個由 '(' 和 ')' 括號組成的字符串 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,len=strlen(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 res+l;   //棧中數量+丟棄棧
20 }

轉載于:https://www.cnblogs.com/mind000761/p/10137941.html

本文來自互聯網用戶投稿，該文觀點僅代表作者本人，不代表本站立場。本站僅提供信息存儲空間服務，不擁有所有權，不承擔相關法律責任。
如若轉載，請注明出處：http://www.pswp.cn/news/450339.shtml
繁體地址，請注明出處：http://hk.pswp.cn/news/450339.shtml
英文地址，請注明出處：http://en.pswp.cn/news/450339.shtml

如若內容造成侵權/違法違規/事實不符，請聯系多彩編程網進行投訴反饋email:809451989@qq.com，一經查實，立即刪除！