nyoj 括号配对问题(模拟栈的过程)
来源:互联网 发布:mac怎么玩手游模拟器 编辑:程序博客网 时间:2024/06/14 18:16
题目描述
现在,有一行括号序列,请你检查这行括号是否配对。
输入
第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符
输出
每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No
样例输入
3[(])(])([[]()])
样例输出
NoNoYes//和栈的操作相似,用另一个数组把未匹配的字符存起来,留着给下一次匹配。把匹配过的字符用下一个字符覆盖。
#include<stdio.h>#include<string.h>using namespace std;int main(){ int T; char a[10001]; char b[10001]; scanf("%d",&T); while(T--) { int o=1; scanf("%s",&a); int k=strlen(a); b[0]=a[0]; for(int i=1; i<k; i++) { if((b[o-1]=='['&&a[i]==']')||(b[o-1]=='('&&a[i]==')')) { o--; } else { b[o]=a[i]; o++; } } if (o==0) puts("Yes"); else puts("No"); } return 0;}
阅读全文
0 0
- nyoj 括号配对问题(模拟栈的过程)
- NYOJ 2 括号配对问题(栈)
- nyoj 括号配对问题(栈)
- 括号配对问题--nyoj-2(栈)
- NYOJ 2 括号配对问题(栈)
- NYoj 2 括号配对问题(栈)
- 栈 NYOJ 2 (括号配对问题)
- NYOJ 括号配对问题(栈)
- NYOJ 括号配对问题(不用栈)
- NYOJ 2 括号配对问题 模拟栈【解析算法】
- 括号配对问题----栈模拟
- NYOJ - 括号配对问题
- nyoj 括号配对问题
- NYOJ【括号配对问题】
- NYOJ-括号配对问题
- nyoj 括号配对问题
- NYOJ 括号配对问题
- nyoj括号配对问题
- 周航与乐视的撕逼战不漂亮 但不撕不痛快
- 确认了AI作为自己的支柱后,亚马逊云服务如何赢得AI大战的未来?
- 英特尔太阳能车载计划曝光:一次可为2000家住户供电
- 动态规划之计算二进制数中1的个数
- 乐视出售美国总部大楼?官方回应:本来就是租的
- nyoj 括号配对问题(模拟栈的过程)
- iOS 底层解析weak的实现原理(包含weak对象的初始化,引用,释放的分析)
- 我国首艘货运飞船天舟一号即将启程,为天宫二号“加油”
- JavaScript对象
- Unity官方手册翻译之旅---Documentation versions
- 浅谈移动优先的跨终端Web 解决方案
- android studio 打包jar 及混淆
- Phthon自定义模块并导入
- CodeForces 588A. Duff and Meat