D - 愚人节的礼物

最新推荐文章于 2022-04-01 08:56:09 发布

原创最新推荐文章于 2022-04-01 08:56:09 发布 · 151 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #栈

STL 专栏收录该内容

25 篇文章

订阅专栏

该博客介绍了一个关于递归问题的解决方案，通过使用栈来计算找到藏有礼物的盒子所需的最小步骤，即愚人指数。示例输入和输出展示了算法如何处理不同层次的盒子结构，从而快速获取到礼物。博客内容涉及字符串处理、栈数据结构和简单的逻辑判断，适合想要了解递归和数据结构的读者。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

Input

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

Output

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

Sample Input
((((B)()))())
(B)
Sample Output
4
1

这个题做法有很多种。随便一种都可以。

#include<stdio.h>
#include<iostream>
#include<stack>
#include<string.h>
using namespace std;
int main()
{
	char a[1010];
	while(cin>>a)
	{
		stack<char>s;
		for(int i=0;i<strlen(a);i++)
		{
			if(a[i]!='B')
			{
				s.push(a[i]);
			}
			else{
				break;
			}
		}
		int ans=0;
		while(!s.empty())
		{
			if(s.top()=='(')
			ans++;
			else if(s.top()==')')
			ans--;
			
			s.pop(); 
		}
		cout<<ans<<endl;
	}
	return 0;
}