HDOJ 1870

weixin_34241036

于 2013-12-23 22:58:00 发布

阅读量40

点赞数

 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 }