标签：esc 解题思路 rac while ext ane mis ted ble
嘿嘿。不要想的太好，这礼物可没那么简单。Vayko为了愚人。准备了一堆盒子，当中有一个盒子里面装了礼物。盒子里面能够再放零个或者多个盒子。
如果放礼物的盒子里不再放其它盒子。
用()表示一个盒子。B表示礼物。Vayko想让你帮她算出愚人指数，即最少须要拆多少个盒子才干拿到礼物。
每组測试包括一个长度不大于1000,仅仅包括‘(‘,‘)‘和‘B‘三种字符的字符串，代表Vayko设计的礼物透视图。
你能够如果，每一个透视图画的都是合法的。
((((B)()))()) (B)
4 1
#include<stdio.h>
#include<string.h>
#include<stack>
using namespace std;
char gift[1100];
int main()
{
int i,j;
int len;
while(scanf("%s",gift)!=EOF)
{
len=strlen(gift);
stack<char>s;
for(i=0;i<len&&gift[i]!='B';i++)
{
if(s.empty())
s.push(gift[i]);
else
{
if(s.top()=='('&&gift[i]==')')
s.pop();
else
s.push(gift[i]);
}
}
printf("%d\n",s.size());
}
return 0;
}
标签：esc 解题思路 rac while ext ane mis ted ble
原文地址：http://www.cnblogs.com/liguangsunls/p/7089172.html
