括号配对问题
来源:互联网 发布:台达plc编程软件手册 编辑:程序博客网 时间:2024/06/05 21:10
/*括号配对问题时间限制: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>int main(){ char s[10001];int len1,n,len,i;scanf("%d",&n);gets(s);while(n--){scanf("%s",&s);int len=1;int len1=strlen(s);for(i=1;i<len1;i++){if(s[len-1]+1==s[i]||s[len-1]+2==s[i]) { len--; }else { len++; s[len-1]=s[i]; }}if(len==0)printf("Yes\n");elseprintf("No\n");}return 0;}
0 0
- 括号配对问题
- 括号配对问题
- 括号配对问题
- 括号配对问题
- 括号配对问题
- NYOJ - 括号配对问题
- nyoj 括号配对问题
- 括号配对问题
- 括号配对问题
- 括号配对问题
- 括号配对问题
- [ACM]括号配对问题
- NYOJ2 括号配对问题
- 括号配对问题
- 2 括号配对问题
- 括号配对问题
- 括号配对问题
- 【括号配对问题 2】
- 优先队列例题
- 【CC2640】CC2640架构及原理
- 【实训】Android Studio 上传项目到 GitHub
- Python的编码问题
- 事务传播属性
- 括号配对问题
- linux驱动开发之字符设备框架
- 量化趣谈——不务正业的数学家James Simons
- 机器学习算法之SVM(2)松弛变量
- 一个使用openGL渲染的炫丽Android动画库
- Maven基本命令
- ubuntu16.04LTS安装tensorflow1.1.0(pip方式/python2.7版本/cpu版本)
- 程序员面试金典——加法运算替代
- Javascript继承机制的设计思想