缺失的括号

#include <iostream>
#include <string>
#include <stack>

using namespace std;

int main() {
    string S;
    cin >> S;

    int nmistakes = 0;

    stack<char> stk;
    for (auto c : S) {
        if (c == '(') {
            stk.push(c);
        } else {
            if (stk.empty())
                nmistakes++;
            else
                stk.pop();
        }
    }

    nmistakes += stk.size();

    cout << nmistakes << endl;
}

//先把string里所有合法的括号对都去掉，剩下的string length就是我们需要加的括号数量了

	#include <iostream>



	#include <string>



	#include <algorithm>



	using namespace std;



	 



	int findIndex(string s){



	    for(int i=0; i<s.length(); i++){



	        if(s[i]=='('&&s[i+1]==')'){



	            return i;



	        }



	    }



	    return -1;



	}



	 



	int numBracket(string s){



	   int len = s.length();



	    int temp;



	    while(true){



	        temp = findIndex(s);



	        if(temp==-1) break;



	        while(temp>=0&&s[temp]=='('&&s[temp+1]==')'){



	            s.erase(temp,2);



	            temp--;



	        }



	    }



	    returns.length();



	}



	 



	int main(){



	    string s;



	    cin >> s;



	    cout << numBracket(s) << endl;



	    return 0;



	}