HDOJ 1870
1 #include<stdio.h> 2 #include<stack> 3 #include<string.h> 4 #include<iostream> 5 using namespace std; 6 7 int main() 8 { 9 stack<int>stk; 10 char s[1010]; 11 int ans=0,n,i; 12 while(gets(s)) 13 { 14 n=strlen(s); 15 ans=0; 16 for(i=0;i<n;i++) 17 { 18 if(s[i]=='(') 19 stk.push(1); 20 if(s[i]==')') 21 stk.pop(); 22 if(s[i]=='B') 23 break; 24 } 25 printf("%d\n",stk.size()); 26 for(i=stk.size();i>0;i--) 27 stk.pop(); 28 memset(s,0,sizeof(s)); 29 } 30 return 0; 31 }