#include <bits/stdc++.h>
using namespace std;
int main()
{
stack<char> s;
char m;
int ans=0;
while(cin>>m)
{
if(m=='(')
{
s.push(m);
}
if(m==')' && !s.empty())
{
if(s.top()=='(')
{
s.pop();
}
else s.push(m);
}
if(m==')' && s.empty())
{
ans++;
s.push(')');
}
}
ans+=(s.size()+1)/2;
cout<<ans;
return 0;
}
评测记录
thx(