hdoj-1870-愚人节的礼物(栈)

Posted liguangsunls

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了hdoj-1870-愚人节的礼物(栈)相关的知识,希望对你有一定的参考价值。

愚人节的礼物

Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6396    Accepted Submission(s): 3883


Problem Description
四月一日快到了,Vayko想了个愚人的好办法——送礼物。

嘿嘿。不要想的太好,这礼物可没那么简单。Vayko为了愚人。准备了一堆盒子,当中有一个盒子里面装了礼物。盒子里面能够再放零个或者多个盒子。

如果放礼物的盒子里不再放其它盒子。

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


 

Input
本题目包括多组測试,请处理到文件结束。


每组測试包括一个长度不大于1000,仅仅包括‘(‘,‘)‘和‘B‘三种字符的字符串,代表Vayko设计的礼物透视图。
你能够如果,每一个透视图画的都是合法的。

 

Output
对于每组測试,请在一行里面输出愚人指数。
 

Sample Input
((((B)()))()) (B)
 

Sample Output
4 1
 解题思路:
        用到了栈的思想,这道题最后须要输出的是栈的长度。

代码:
#include<stdio.h>
#include<string.h>
#include<stack>
using namespace std;
char gift[1100];
int main()
{
	int i,j;
	int len;
	while(scanf("%s",gift)!=EOF)
	{
		len=strlen(gift);
		stack<char>s;
		for(i=0;i<len&&gift[i]!='B';i++)
		{
			if(s.empty())
			    s.push(gift[i]);
			else
			{
				if(s.top()=='('&&gift[i]==')')
				    s.pop();
				else
				    s.push(gift[i]);
			}
		}
		printf("%d\n",s.size());
	}
	return 0;
}


以上是关于hdoj-1870-愚人节的礼物(栈)的主要内容,如果未能解决你的问题,请参考以下文章

愚人节小礼物----fiddler导出JMeter脚本v4.4.0.2版本

我是如何用一行代码表白学妹~❤520情人节送女朋友的3D樱花雨相册礼物❤~(程序员表白专属)

HDU - 1870愚人节的礼物(水题模拟 思想类似于栈?)

[HDU1870]愚人节的礼物

Hdu 1870 愚人节的礼物

002 愚人节的“礼物”