1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
| #include <bits/stdc++.h> using namespace std; stack<int> stk;
int main(){ string s; getline(cin,s); int len = s.size(),ans = 0,f=1; for(int i=0;i<len;i++){ if(s[i]=='(')stk.push(1); else if(s[i]==')'){ if(!stk.empty()){ stk.pop(); ans++; } else f = 0; } } if(!stk.empty())f= 0; if(f)cout<<ans<<endl; else cout<<0<<endl; }
|