D求多少层括号
来源:互联网 发布:手机淘宝怎么实名 编辑:程序博客网 时间:2024/04/29 04:44
D求多少层括号
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Description
四月一日快到了,Vayko想了个愚人的好办法——送礼物。嘿嘿,不要想的太好,这礼物可没那么简单,Vayko为了愚人,准备了一堆盒子,其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。
用()表示一个盒子,B表示礼物,Vayko想让你帮她算出愚人指数,即最少需要拆多少个盒子才能拿到礼物。
用()表示一个盒子,B表示礼物,Vayko想让你帮她算出愚人指数,即最少需要拆多少个盒子才能拿到礼物。
Input
本题目包含多组测试,请处理到文件结束。
每组测试包含一个长度不大于1000,只包含'(',')'和'B'三种字符的字符串,代表Vayko设计的礼物透视图。
你可以假设,每个透视图画的都是合法的。
每组测试包含一个长度不大于1000,只包含'(',')'和'B'三种字符的字符串,代表Vayko设计的礼物透视图。
你可以假设,每个透视图画的都是合法的。
Output
对于每组测试,请在一行里面输出愚人指数。
Sample Input
((((B)()))())(B)
Sample Output
4
1
#include<stdio.h>#include<stack>#include<iostream>#include<string.h>using namespace std;int main(){stack<char> q; char a[1004];while(~scanf("%s",a)){ for(int i=0;i<strlen(a);i++){if(a[i]=='('){q.push(a[i]);}else if(a[i]==')'){q.pop();}else if(a[i]=='B'){break;}}printf("%d\n",q.size()); while(q.size()!=0) { q.pop(); }}return 0;}
阅读全文
0 0
- D求多少层括号
- HDU 5479 Scaena Felix(求一个序列里有多少对括号能够匹配)
- shell中的括号知多少
- 动态规划:括号知多少
- 多少定位d 问答额
- leetcode_22. Generate Parentheses 生成括号,给n对括号,有多少种括号生成方式
- 求某年有多少周
- 求至少多少阶楼梯
- 求有多少条记录
- CF 149D Coloring Brackets(区间DP,好题,给配对的括号上色,求上色方案数,限制条件多,dp四维)
- CF 149D Coloring Brackets(区间DP,好题,给配对的括号上色,求上色方案数,限制条件多,dp四维)
- CF 149D Coloring Brackets(区间DP,好题,给配对的括号上色,求上色方案数,限制条件多,dp四维)
- 百练2010D: 括号描述问题
- Codeforce 149D(区间dp+括号匹配)
- Problem D: STL——括号匹配
- 【pongo】【最长有效括号】【代码求改】
- 求匹配的括号的最大长度
- 求最长有效括号长度 java
- 常用js正则表达式
- hadoop之 Hadoop2.2.0中HDFS的高可用性实现原理
- Spring源码浅评
- Gtk:利用alignment控制button大小
- 【NOIP2017提高A组模拟9.5】NYG的背包
- D求多少层括号
- 继承中的类型兼容性原则
- 一张图让你理解java的装饰者模式
- JS组成
- 一定范围内的素数个数
- Java打怪小游戏
- 【p3745】[六省联考2017]期末考试
- 使用 qemu 搭建内核开发环境
- Android 布局属性值