愚人节礼物

题目描述

愚人节这天，小可想了个愚人的好办法——送礼物。嘿嘿，不要想的太好，这礼物可没那么简单，小可为了愚人，准备了一堆盒子，其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。

用()表示一个盒子，B表示礼物，小可想让你帮她算出愚人指数，即最少需要拆多少个盒子才能拿到礼物。

输入描述

本题目包含多组测试，请处理到文件结束。
每组测试包含一个长度不大于1000,只包含( ) B三种字符的字符串，代表小可设计的礼物透视图。
每个透视图画的都是合法的。

输出描述

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

输入样例

1. ((((B)()))())
2. (B)

输出样例

1. 4
2. 1

数据描述

100%的数据下：字符串长度不超过1000，且输入组数不超过1000

代码1：

#include<bits/stdc++.h>
using namespace std;
string s1;
int main(){
	while(cin>>s1){
		int len=s1.size(),cnt=0;
		for(int i=0;i<len;i++){
			if(s1[i]=='('){
				cnt++;
			}else if(s1[i]==')'){
				cnt--;
			}else if(s1[i]=='B'){
				cout<<cnt<<"\n";
			}
		}
	}
	return 0;
} 

代码2（栈）：

#include<bits/stdc++.h>
using namespace std;
string s1;
int main(){
	while(cin>>s1){
		stack<char> s;
		int len=s1.size(),cnt=0;
		for(int i=0;i<len;i++){
			if(s1[i]=='('){
				s.push(s1[i]);
			}else if(s1[i]==')'){
				s.pop();
			}else if(s1[i]=='B'){
				cout<<s.size()<<"\n";
			}
		}
	}
	return 0;
}