愚人节的礼物

L.Bubu

于 2021-09-09 10:29:16 发布

阅读量117

点赞数

分类专栏： # 作业训练三文章标签： c++

本文链接：https://blog.csdn.net/weixin_51621643/article/details/120195870

版权

作业训练三专栏收录该内容

20 篇文章 1 订阅

订阅专栏

该博客讨论了一个关于寻找隐藏礼物的递归问题，Vayko在一系列盒子中藏了一个礼物，挑战在于计算出最少需要打开多少个盒子才能找到它。通过遍历字符串并使用栈来模拟盒子的开启和关闭，可以有效地解决这个问题。输入是表示盒子结构的字符串，输出是找到礼物所需的最小步骤。示例输入和输出分别展示了不同复杂性的例子。

摘要由CSDN通过智能技术生成

题目描述

【问题描述】

四月一日快到了，Vayko 想了个愚人的好办法——送礼物。嘿嘿，不要想的太好，这礼物可没那么简单，Vayko 为了愚人，准备了一堆盒子，其中只有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。用()表示一个盒子，B表示礼物，Vayko 想让你帮她算出愚人指数，即最少需要拆多少个盒子才能拿到礼物。

【输入形式】

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

【输出形式】

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

【样例输入】

((((B)()))())
(B)
【样例输出】

4
1

思路分析

对该字符串进行遍历，碰到’(‘则入栈，碰到’)’则出栈，直至访问到礼物（‘B’）。

代码

#include <iostream>
#include <stack>
using namespace std;
int main(){	
	string gift;
	while(cin >> gift){
		stack<char> Vayko;
		for(int i = 0; i < (int)gift.length(); i++){
			if(gift[i] == '(')
				Vayko.push(gift[i]);
			else if(gift[i] == ')') 
				Vayko.pop();
			else
				break;
		}
		cout << Vayko.size() << '\n';
	}
	return 0;
}