其实根本不需要用栈,因为这题不会出现盒子打不开的情况
#include<iostream>
#include<stack>
#include<cstring>
#define maxn 1000+5
using namespace std;
stack<char>mapp;
int main()
{
char ans[maxn];
while(cin>>ans)
{
int sum=0;
while(mapp.size()) mapp.pop();
for(int i=0;i<strlen(ans);i++)
{
if(ans[i]=='(') sum++,mapp.push(ans[i]);
else if(ans[i]==')'&&mapp.size()) mapp.pop(),sum--;
else {break;}
}
cout<<sum<<endl;
}
return 0;
}