恶搞指数

1021: 恶搞指数

题目描述

小明的朋友过生日，小明准备了一件礼物，不过小明想恶搞一下他的朋友，所以他准备了一堆盒子，其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。
用()表示一个盒子，B表示礼物，小明想让你帮他算出恶搞指数，即最少需要拆多少个盒子才能拿到礼物。

输入

输入包含多组测试数据。每组测试数据是一个长度不大于1000,只包含（，）和 B 三种字符的字符串，代表小明设计的礼物透视图。
题目保证每个透视图都是合法的。

输出

对于每组测试，请在一行里面输出恶搞指数。

样例输入

((((B)()))())
(B)

样例输出

4
1

 这个题没什么，就判断左右括号位置，因为要求最少打开箱子数。

#include<iostream>
#include<stack>
#include<queue>
#include<cstring>
using namespace std;
int main()
{
	char s[1005];
	
	while(scanf("%s",s)!=EOF)
	{
		int sum=0;
		for(int i=0;i<strlen(s);i++)
		{
			if(s[i]=='(')
			{
				sum++;
			}	
			else if(s[i]==')')//因为题目要求的是最少的开箱子数量！ 
			{		//所以这里每开完一个空箱子，sum要-1，相当于没开过这个箱子，因为我们要找的是最小开箱子数 
				sum--;
			}
			else
			{
				break;	
			}
		}	
		printf("%d\n",sum);
	}
 }