南阳--扣号匹配
来源:互联网 发布:lamer海淘攻略知乎 编辑:程序博客网 时间:2024/05/16 18:06
/*括号配对问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes
简直就是暴力*/#include <stdio.h>char s[10002];int main(){int t;char ch;int i;scanf("%d",&t);getchar();while(t--){for(i=0;i<10002;i++)s[i]=0;s[1]=getchar();for(i=1;(ch=getchar())!='\n';){if((s[i]=='['&&ch==']')||(s[i]=='('&&ch==')')){s[i]=0;i--;}else{i++;s[i]=ch;}}if(s[1]==0)printf("Yes\n");elseprintf("No\n");}return 0;}
0 0
- 南阳--扣号匹配
- 南阳括号匹配
- 南阳 ACM 括号匹配
- 【南阳】字符串匹配
- 南阳ACM 括号匹配 JAVA
- 南阳理工OJ 15 括号匹配
- 南阳理工OJ15-括号匹配(2)
- #include<stack> 南阳oj括号匹配
- 南阳理工ACM(字符串匹配)
- 南阳
- 南阳oj 第15题 括号匹配(二)
- 南阳理工acm 15括号匹配(二)
- 15括号匹配(二)南阳理工NYOJ
- 南阳oj 寻找球号(二) 数据结构 题目138
- 南阳理工学院
- 南阳-韩信点兵
- 南阳OJ69
- 南阳OJ76
- HDU 1394 Minimum Inversion Number(线段树求最小逆序数对)
- C语言代码编写经验
- HDU-4911-Inversion
- 组合数的奇偶性
- 今天开通了博客!!主要是记录自己学习android开发的总结或心得!
- 南阳--扣号匹配
- POJ 3041 Asteroids (匈牙利 二分图)
- 编译内核相关
- Objective-c 字符串与整型相互转化
- 黑马程序员--IO体系(1)
- js学习笔记
- The C programming language 4.1
- Codeforces Round #237 (Div. 2) A. Valera and X
- while 里面 i-- 容易犯的错误