括号配对
2015-08-08 17:28
253 查看
/*题目描述 输入一行字符串,都为括号,判断是否匹配.只有{} [] () <>这些。 输入 第一行k测试数据组数 之后1~k+1行为一行字符串 长度<=100 输出 Yes or No 样例输入 3 (<>(){}[]) ((())) <) 样例输出 Yes Yes No */ #include <stdio.h> int main() { int i; scanf("%d",&i); while(i--) { char s[10003]; int top = -1; int k = 0; scanf("%s",s); for(;s[k]!=0;k++) { if(s[top]=='('&&s[k]==')'||s[top]=='['&&s[k]==']'||s[top]=='{'&&s[k]=='}'||s[top]=='<'&&s[k]=='>') { top--; } else { top++; s[top] = s[k]; } } if(top==-1) printf("Yes\n"); else printf("No\n"); } return 0; }
相关文章推荐
- C++设计模式——原型模式
- PhotoShop 图章工具的简单使用
- checkbox的全选与反选
- 阿拉卡拉卡韩国
- A. Toy Cars
- Top 3000+ Python Modules
- C99标准学习笔记(2)——整数提升
- Logistic回归
- ListView性能优化问题总结
- 正则表达式代码生成
- 获取屏幕宽高和密度
- 【原创】文本工具的使用--根据数据库字段快速生成该表对应的Model类属性
- 左右相等问题
- hdu 5363 Key Set 快速幂
- iOS开发网络篇—NSURLConnection基本使用(一)
- 代码ARC+1:—1:0
- C++_运算符重载
- hdu 5215 Cycle
- Unity5.0 EventSystem事件系统的详细说明
- hpuoj 1692 找女友