nyoj-02 括号配对问题
来源:互联网 发布:windows激活注销死循环 编辑:程序博客网 时间:2024/05/22 01:41
括号配对问题
时间限制:3000 ms | 内存限制:65535 KB
难度:3
- 描述
- 现在,有一行括号序列,请你检查这行括号是否配对。
- 输入
- 第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符
- 输出
- 每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No
- 样例输入
3[(])(])([[]()])
- 样例输出
NoNoYes
# include<stdio.h># include<string.h>using namespace std;int main(){int z,i,t,m,n,l,top;scanf("%d",&z);while(z--) { char str[1000]; char c[1000]; scanf("%s",str);top=1; l=strlen(str);c[0]=str[0]; if(l%2==1) printf("No\n"); else { if (c[0]==']'||c[0]==')') printf("No\n"); for(t=1;t<l;t++) { c[top]=str[t]; if(c[top]==']'&&c[top-1]=='[') top--; else if(c[top]==')'&&c[top-1]=='(') top--; else top++; } if(top==0) printf("Yes\n"); else printf("No\n"); } }return 0;}
0 0
- nyoj-02 括号配对问题
- NYOJ 02 括号配对问题
- NYOJ - 括号配对问题
- nyoj 括号配对问题
- NYOJ【括号配对问题】
- NYOJ-括号配对问题
- nyoj 括号配对问题
- NYOJ 括号配对问题
- nyoj括号配对问题
- nyoj 括号配对问题
- NYOJ-括号配对问题
- NYOJ 括号配对问题
- NYOJ - 括号配对问题
- NYOJ-括号配对问题
- nyoj 括号配对问题
- NYOJ 括号配对问题
- nyoj 括号配对问题
- 【NYOJ】括号配对问题
- Java IO学习【13】利用字节流复制文件的4种方法详解
- 关于电商数据库使用之Oracle与MySQL
- #10
- C语言qsort和C++sort的用法小结和区别比较
- Android studio导入eclipse项目且不改变目录结构
- nyoj-02 括号配对问题
- POJ 3020 — Antenna Placement 最小边覆盖
- 牛腩孙鑫总结
- UVa 12716 - GCD XOR(筛选+规律)
- deep learning入门教材
- Android中gravity的各种效果图
- 试解释操作系统原理中的作业,进程,线程,管程各自的定义。进程间的通信如何实现?
- 非线性支持向量机学习算法
- PAT (Advanced Level) 1058. A+B in Hogwarts (20) 字符串相加