hdu1870(愚人节的礼物)--- 简单栈类
来源:互联网 发布:淘宝账户怎么登录 编辑:程序博客网 时间:2024/05/16 08:47
点击打开链接
Problem Description
四月一日快到了,Vayko想了个愚人的好办法——送礼物。嘿嘿,不要想的太好,这礼物可没那么简单,Vayko为了愚人,准备了一堆盒子,其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。
用()表示一个盒子,B表示礼物,Vayko想让你帮她算出愚人指数,即最少需要拆多少个盒子才能拿到礼物。
用()表示一个盒子,B表示礼物,Vayko想让你帮她算出愚人指数,即最少需要拆多少个盒子才能拿到礼物。
Input
本题目包含多组测试,请处理到文件结束。
每组测试包含一个长度不大于1000,只包含'(',')'和'B'三种字符的字符串,代表Vayko设计的礼物透视图。
你可以假设,每个透视图画的都是合法的。
每组测试包含一个长度不大于1000,只包含'(',')'和'B'三种字符的字符串,代表Vayko设计的礼物透视图。
你可以假设,每个透视图画的都是合法的。
Output
对于每组测试,请在一行里面输出愚人指数。
Sample Input
((((B)()))())(B)
Sample Output
41
package stack;import java.util.Scanner;public class P1870 {public static void main(String[] args) {Scanner sc=new Scanner(System.in);while(sc.hasNext()){String s=sc.nextLine();Stack stack=new Stack(s.length());char[] ch=s.toCharArray();for(int i=0;i<ch.length;i++){if(ch[i]=='('){stack.inStack(ch[i]);}else if(ch[i]==')'){stack.outStack();}else{break;}}System.out.println(stack.getTop());}}}class Stack{int top=0;int maxLen;char[] stack;public Stack(int maxLen){this.maxLen=maxLen;stack=new char[this.maxLen];}public void inStack(char ch){stack[top++]=ch;}public void outStack(){top--;}public int getTop(){return top;}}
1 0
- hdu1870(愚人节的礼物)--- 简单栈类
- hdu1870愚人节的礼物(栈)
- 愚人节的礼物(HDU1870)
- 愚人节的礼物 hdu1870
- hdu1870 愚人节的礼物
- HDU1870:愚人节的礼物
- hdu1870愚人节的礼物
- hdu1870 愚人节的礼物
- hdu1870 愚人节的礼物
- HDU1870-愚人节的礼物
- HDU1870愚人节的礼物
- ACM-HDU1870愚人节的礼物(栈初步练习)
- hdu1870 愚人节的礼物 (线段思想)
- 【字符串模拟】HDU1870愚人节的礼物
- HDU1870 愚人节的礼物【堆栈+输入输出】
- 愚人节的礼物(栈)
- HDU 1870 愚人节的礼物(栈的简单应用)
- HDU 1870 愚人节的礼物(栈的简单应用)
- UVA 538 - Balancing Bank Accounts
- 天道酬勤
- 对萍蹈堵钾嚼释锹
- OpenCV学习笔记(1)—— 摄像机模型与标定2
- Linux framebuffer显示bmp图片
- hdu1870(愚人节的礼物)--- 简单栈类
- 互斥锁和条件变量
- 查询优化(一) @2012-06-02
- [BZOJ1861][Zjoi2006]Book 书架
- libgdx API之viewport:再也不用担心画面适配
- 关注程序员健康,刻不容缓
- Graphics主要方法
- 关于在MFC的picture控件里显示图片
- DOM_专有扩展