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樱花雨相册礼物❤~(程序员表白专属)