括号配对问题
来源:互联网 发布:电子书封面制作软件 编辑:程序博客网 时间:2024/05/17 05:01
括号配对问题
时间限制: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 zhan[10010];char s[10010];int main(){//int top=1,base=0;int n , i=1, j;scanf("%d",&n);getchar();while(n--){int top=1,base=0,len;scanf("%s",s);len = strlen(s);zhan[top] = s[0];top++; for(i=1;i<len;i++) { if(s[i]=='['||s[i]=='(') { zhan[top++] = s[i]; }else { if(zhan[top-1]=='['&&s[i]==']') top--; else if(zhan[top-1]=='('&&s[i]==')')top--; else { zhan[top++] = s[i]; } } }if(top==1) printf("YES\n");else printf("NO\n");//top = 1;}return 0; }
参考http://www.myexception.cn/program/1973151.html
括号配对问题
时间限制:3000 ms | 内存限制:65535 KB
难度:3
- 描述
- 现在,有一行括号序列,请你检查这行括号是否配对。
- 输入
- 第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符
- 输出
- 每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No
- 样例输入
3[(])(])([[]()])
- 样例输出
NoNoYes
0 0
- 括号配对问题
- 括号配对问题
- 括号配对问题
- 括号配对问题
- 括号配对问题
- NYOJ - 括号配对问题
- nyoj 括号配对问题
- 括号配对问题
- 括号配对问题
- 括号配对问题
- 括号配对问题
- [ACM]括号配对问题
- NYOJ2 括号配对问题
- 括号配对问题
- 2 括号配对问题
- 括号配对问题
- 括号配对问题
- 【括号配对问题 2】
- PAT-A1027 Colors in Mars (20)(模拟)
- 几款Android开发者必备小工具
- Intellij idea 15破解
- .Net平台构造块CLR、CTS和CLS
- 【小笔记】控制器间的跳转
- 括号配对问题
- lasrevarTredrotsoPeerTyraniB.145
- 《C语言程序设计(第二版新版)》第三章习题解答(部分)
- java单例模式
- 钢琴白块之画轨道
- HDU 1518 Square 搜索
- Python学习笔记(一)
- SharedPreference 工具类
- CSS3弹性布局align-items和align-self垂直轴方向行对齐属性详解及实例