愚人节的礼物

分你半口奶盖

于 2021-07-12 14:12:07 发布

阅读量87

点赞数

分类专栏：栈和队列

本文链接：https://blog.csdn.net/zz_xun/article/details/118673959

版权

栈和队列专栏收录该内容

3 篇文章 0 订阅

订阅专栏

Input

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

Output

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

Sample Input

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

Sample Output

4
1

#include<stdio.h> 
#include<stack>
#include<iostream>
//#include<bits/stdc++.h>
using namespace std;
int main()
{
	stack<int>s;
	char a;
	int n=0;
	while(scanf("%c",&a)!=EOF)
	{
		if(a=='(')
		{
			n++;
			s.push(n);	
		}
		else if(a==')')
		{
			s.pop();	
		}	
		else if(a=='B')
		{
			printf("%d\n",s.size());
		}
	}
	return 0;
}