NYOJ002 括号配对问题
来源:互联网 发布:淘宝vip课程免费下载 编辑:程序博客网 时间:2024/06/05 06:08
括号配对问题
时间限制: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>char s[11000],zuo[11000];int main(){ int step; scanf("%d",&step); while(step--) { scanf("%s",s); int len=strlen(s),i,j=0,flag=1; for(i=0;i<len;i++) { if(s[i]=='('||s[i]=='[') zuo[j++]=s[i]; if((s[i]==')'&&zuo[--j]+1!=s[i])||s[i]==']'&&zuo[--j]+2!=s[i]) { flag=0; break; } } if(flag==0)printf("No\n"); else printf("Yes\n"); } return 0;}
阅读全文
1 0
- NYOJ002 括号配对问题
- NYOJ002 括号配对问题(栈)
- 括号配对问题
- 括号配对问题
- 括号配对问题
- 括号配对问题
- 括号配对问题
- NYOJ - 括号配对问题
- nyoj 括号配对问题
- 括号配对问题
- 括号配对问题
- 括号配对问题
- 括号配对问题
- [ACM]括号配对问题
- NYOJ2 括号配对问题
- 括号配对问题
- 2 括号配对问题
- 括号配对问题
- mysql最新版explain详解来自官网直译(1)
- Android --- 共享数据 -- ContentResolver
- LeetCode题解系列--712. Minimum ASCII Delete Sum for Two Strings
- 【笔记】机器破译古文能否找回逝去的人类文明?
- 并查集-Disjoint Set 和 图-Graph
- NYOJ002 括号配对问题
- 欢迎使用CSDN-markdown编辑器
- HTML学习1
- Java多线程基础知识总结
- spring配置文件详解--真的蛮详细
- 【MongoDB】性能测试
- 简历心得
- Vue2.0 探索之路——生命周期和钩子函数的一些理解
- 59.Oracle杂记——Oracle办公常用命令