nyise-括号配对问题
来源:互联网 发布:淘宝加绒外套女短 编辑:程序博客网 时间:2024/06/03 08:38
括号配对问题
Time Limit: 3000ms
Memory Limit: 128000KB
64-bit integer IO format: Java class name:Submit Status
现在,有一行括号序列,请你检查这行括号是否配对。
Input
第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符
Output
每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No
Sample Input
3[(])(])([[]()])
Sample Output
NoNoYes
#include<stdio.h>#include<string.h>char a[10005]={0},b[10005];int main(){ int n; scanf("%d",&n); while(n--) { int len,top=-1; scanf("%s",a); len=strlen(a); for(int i=0; i<len; i++) { if(top==-1) { //printf("%c %s\n",a[i],b); b[++top]=a[i]; continue; } if(top>-1&&a[i]==']'&&b[top]=='['||top>-1&&a[i]==')'&&b[top]=='(') { //printf("%c %s\n",a[i],b); top--; continue; } else { //printf("%c %s\n",a[i],b); b[++top]=a[i]; continue; } } if(top>-1) { printf("No\n"); } if(top==-1) { printf("Yes\n"); } } return 0;}
0 0
- nyise-括号配对问题
- 括号配对问题
- 括号配对问题
- 括号配对问题
- 括号配对问题
- 括号配对问题
- NYOJ - 括号配对问题
- nyoj 括号配对问题
- 括号配对问题
- 括号配对问题
- 括号配对问题
- 括号配对问题
- [ACM]括号配对问题
- NYOJ2 括号配对问题
- 括号配对问题
- 2 括号配对问题
- 括号配对问题
- 括号配对问题
- 非相同对焦点图像融合--离焦区域尺寸扩散问题处理
- 使用WebMagic爬CSDN上的文章
- 网络虚拟化技术(一): Linux网络虚拟化
- Mybatis 利用log4j打印输出log
- BZOJ 1269 [AHOI2006]文本编辑器editor
- nyise-括号配对问题
- java实现二维码([带]logo)的绘制和解析(zxing by google)
- List of 105 Software Testing Tools to Meet Your Testing Objectives
- 使用curl来调试应用
- 汇编语言——十进制显示Bx的值
- UnsatisfiedLinkError X.so is 64-bit instead of 32-bit之Android 64 bit SO 加载原理
- 升级编译binutil出现 ld access beyond end of merged section
- c#对Access数据库的操作
- Qt进制最大化最小化