括号配对问题
来源:互联网 发布:xp系统32位java下载 编辑:程序博客网 时间:2024/05/17 06:13
注意栈的灵活使用,栈的规则,考虑时间的问题,改变一些小的细节。
开始我在while中用gets超时,后来用scanf输入,把它放在while中通过了。
Problem
Time Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 44 Accepted Submission(s) : 22
Problem Description
四月一日快到了,Vayko想了个愚人的好办法——送礼物。嘿嘿,不要想的太好,这礼物可没那么简单,Vayko为了愚人,准备了一堆盒子,其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。
用()表示一个盒子,B表示礼物,Vayko想让你帮她算出愚人指数,即最少需要拆多少个盒子才能拿到礼物。
用()表示一个盒子,B表示礼物,Vayko想让你帮她算出愚人指数,即最少需要拆多少个盒子才能拿到礼物。
Input
本题目包含多组测试,请处理到文件结束。每组测试包含一个长度不大于1000,只包含'(',')'和'B'三种字符的字符串,代表Vayko设计的礼物透视图。你可以假设,每个透视图画的都是合法的。
Output
对于每组测试,请在一行里面输出愚人指数。
Sample Input
((((B)()))())(B)
Sample Output
41
#include<stdio.h>#include<string.h>char s[100],t[100];int main(){char ch='B';int i,len;while(scanf("%s",&s)!=EOF){ int cont=0,top=1;len=strlen(s);t[0]=s[0];for(i=1;i<len;i++){t[top]=s[i];if(top==0)top++;else{if(t[top-1]=='('&&t[top]==')')top--;else{cont++;if(t[top]=='B')break;}}}printf("%d\n",cont);}return 0;}
0 0
- 括号配对问题
- 括号配对问题
- 括号配对问题
- 括号配对问题
- 括号配对问题
- NYOJ - 括号配对问题
- nyoj 括号配对问题
- 括号配对问题
- 括号配对问题
- 括号配对问题
- 括号配对问题
- [ACM]括号配对问题
- NYOJ2 括号配对问题
- 括号配对问题
- 2 括号配对问题
- 括号配对问题
- 括号配对问题
- 【括号配对问题 2】
- poj 1321 棋盘问题 搜索
- android图片异步加载缓存2(1运行不了但是代码很优雅)
- พนันบอลบนมือถือกับ sbobet ที่ร่ำรวย
- 剑指offer:复杂链表复制
- VMware虚拟机启动Ubuntu时提示piix4_smbus: Host SMBus controller not enabled错误的解决办法(转载)
- 括号配对问题
- OC_类的扩展
- POJ1664放苹果
- 文件重定向
- 【Matlab学习笔记】【数据类型】介绍
- python中出现IndentationError:unindent does not match any outer indentation level错误
- 【iOS开发之Objective-C】自制英汉字典项目
- C#高级编程五十九天----集合的性能
- hdu-1022 Train Problem I (栈的简单应用)