括号配对
来源:互联网 发布:剑网三淘宝买金 编辑:程序博客网 时间:2024/06/08 12:42
/*题目描述输入一行字符串,都为括号,判断是否匹配.只有{} [] () <>这些。输入第一行k测试数据组数之后1~k+1行为一行字符串 长度<=100输出Yes or No样例输入3(<>(){}[])((()))<)样例输出YesYesNo*/#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");elseprintf("No\n");}return 0;}
0 0
- 括号配对
- 括号配对
- 括号配对
- 括号配对
- 括号配对
- 括号配对
- 括号配对
- 括号配对
- 括号配对
- 括号配对
- 括号配对
- 括号配对
- 括号配对
- 括号配对
- 括号配对
- 括号配对
- 括号配对
- 括号配对
- 阿拉卡拉卡韩国
- 获取屏幕宽高和密度
- hdoj 48119 Mosaic (二维线段树 单点更新)
- 简易通讯录
- C++设计模式——原型模式
- 括号配对
- Top 3000+ Python Modules
- 博客网页制作
- 【codevs1068】乌龟棋noip10年TG----第二个A掉的钻石题
- hpuoj1693 YY难题【DFS】
- [leetcode 235]Lowest Common Ancestor of a Binary Search Tree
- opennms 图表配置(Charts)
- NYOJ-58-最小步数(搜索)
- js判断输入的年月日是一年中的第几天