題目描述：

/**
一個(gè)完整的括號(hào)字符串定義規(guī)則如下:
1、空字符串是完整的。
2、如果s是完整的字符串，那么(s)也是完整的。
3、如果s和t是完整的字符串，將它們連接起來形成的st也是完整的。
例如，"(()())", ""和"(())()"是完整的括號(hào)字符串，"())(", "()(" 和 ")"是不完整的括號(hào)字符串。
牛牛有一個(gè)括號(hào)字符串s,
現(xiàn)在需要在其中任意位置盡量少地添加括號(hào),
將其轉(zhuǎn)化為一個(gè)完整的括號(hào)字符串。
請(qǐng)問牛牛至少需要添加多少個(gè)括號(hào)。
輸入描述:
輸入包括一行,一個(gè)括號(hào)序列s,序列長度length(1 ≤ length ≤ 50).
s中每個(gè)字符都是左括號(hào)或者右括號(hào),即'('或者')'.
輸出描述:
輸出一個(gè)整數(shù),表示最少需要添加的括號(hào)數(shù)
輸入例子1:
(()(()
輸出例子1:
2
*/

思路如下：

其實(shí)就是找判斷合法性的過程中剩下多少個(gè)'(' 或者缺多少個(gè)'('
這里不需要用真正的棧只需一個(gè)指針維護(hù)模擬棧的大小即可
還有沒法匹配的')'數(shù)目即可

代碼如下：

#include<stdio.h>
#include<iostream>
 
using namespace std;
 
int main()
{
    string line;
    cin>>line;
    int stackSize=0, moreRightBracketNum=0;//多余的)括號(hào)
    for(int i=0; line[i]!='\0'; i++){
        if(line[i]!='(' && line[i]!=')')
            return -1;
        if(line[i]=='(')
            stackSize++;
        else if(line[i]==')'){
            if(stackSize>0)
                stackSize--;
            else
                moreRightBracketNum++;
        }
    }
    printf("%d", stackSize+moreRightBracketNum);
    return 0;
}