括号配对问题
来源:互联网 发布:明星字体软件 编辑:程序博客网 时间:2024/06/04 18:35
括号配对问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes
个人理解:
1:注意回收回车键
2:'('与')'相差1,'['与']'相差2
3:字符长度为奇数一定不匹配
#include<stdio.h>#include<string.h>int main(){ int i,j,a,n; char s[10000]; scanf("%d",&n); getchar(); while(n--) { gets(s); a=strlen(s); j=1; if(a%2!=0)//字符长度为奇数一定不匹配 { printf("No\n"); } else { for(i=1;i<a;i++)//判断字符是否匹配 { if(s[j-1]+1==s[i]||s[j-1]+2==s[i]) { j--; } else { j++; s[j-1]=s[i]; } } if(j==0) { printf("Yes\n"); } else { printf("No\n"); } } } return 0;}
阅读全文
0 0
- 括号配对问题
- 括号配对问题
- 括号配对问题
- 括号配对问题
- 括号配对问题
- NYOJ - 括号配对问题
- nyoj 括号配对问题
- 括号配对问题
- 括号配对问题
- 括号配对问题
- 括号配对问题
- [ACM]括号配对问题
- NYOJ2 括号配对问题
- 括号配对问题
- 2 括号配对问题
- 括号配对问题
- 括号配对问题
- 【括号配对问题 2】
- 一元线性回归分析及java实现
- 使用faster_rcnn训练自己的数据
- DIV+CSS规范命名大全集合
- 简单的例子理解依赖注入(PHP)
- 音频降噪
- 括号配对问题
- 创建了对嵌入的互操作程序集间接引用,无法嵌入互操作类型
- Android中的Http通信(一)之Http协议基本知识
- 在父类里不包括最后一位子类的margin-bottom
- jQuery判断复选框是否选中
- [NOIP提高组2002]矩形覆盖
- hdu1280
- Linux设备模型(3)_Uevent
- python包