nyoj 括号配对问题(栈)
来源:互联网 发布:纯k线源码 编辑:程序博客网 时间:2024/05/21 17:20
括号配对问题
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述
现在,有一行括号序列,请你检查这行括号是否配对。
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述
现在,有一行括号序列,请你检查这行括号是否配对。
输入
第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符
第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符
输出
每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No
每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No
样例输入
3
[(])
(])
([[]()])
3
[(])
(])
([[]()])
样例输出
No
No
Yes
No
No
Yes
AC代码
#include<stdio.h>#include<string.h>char s[11000],c[11000];int main(){ int t; int len; int i,j,k; int top; scanf("%d",&t); getchar(); while(t--) { gets(s); len=strlen(s); if(len%2==1) printf("No\n"); else { top=1; c[0]=s[0]; if(c[0]==']'||c[0]==')') printf("No\n"); else { for(i=1;i<len;i++) { c[top]=s[i]; if(top==0) top++; else { if(c[top-1]=='['&&c[top]==']') top--; else if(c[top-1]=='('&&c[top]==')') top--; else top++; } } if(top==0) printf("Yes\n"); else printf("No\n"); } } } return 0;}
用栈函数:
#include<stdio.h>#include<string.h>#include<iostream>#include<stack>using namespace std;char a[11000];int main(){int n;int i,j;int len;scanf("%d",&n);getchar();while(n--){gets(a);len=strlen(a);if(len%2==1) printf("No\n");else{if(a[0]==']'||a[0]==')') printf("No\n");else{stack<char>s;//栈定义初始化 s.push(a[0]); for(i=1;i<len;i++) { if(s.size()==0) s.push(a[i]); //要先判断栈里面有没有数据,要不然s.top()会出现错误 else{ if(s.top()=='['&&a[i]==']') s.pop(); else if(s.top()=='('&&a[i]==')') s.pop(); else s.push(a[i]); } } if(s.empty()==1) printf("Yes\n"); else printf("No\n"); }}}return 0;}
0 0
- NYOJ 2 括号配对问题(栈)
- nyoj 括号配对问题(栈)
- 括号配对问题--nyoj-2(栈)
- NYOJ 2 括号配对问题(栈)
- NYoj 2 括号配对问题(栈)
- 栈 NYOJ 2 (括号配对问题)
- NYOJ 括号配对问题(栈)
- NYOJ 括号配对问题(不用栈)
- NYOJ - 括号配对问题
- nyoj 括号配对问题
- NYOJ【括号配对问题】
- NYOJ-括号配对问题
- nyoj 括号配对问题
- NYOJ 括号配对问题
- nyoj括号配对问题
- nyoj 括号配对问题
- NYOJ-括号配对问题
- NYOJ 括号配对问题
- Android读取XML资源
- 查询和删除数据库表中有重复的数据,只保留唯一条记录的方法
- hdu4770Lights Against Dudely 暴力搜索
- CentOS使用指南一(网络配置)
- objective-C中category与extension的探究——关于extension(类扩展)的实验和总结
- nyoj 括号配对问题(栈)
- hdu 1203 I NEED A OFFER! dp
- [MFC]MFC输出到EXCEL表格并画图表
- html5中不再支持table的cellspacing和cellpadding属性
- 关于android library project里的assets
- Android 加密数据库 sqlite
- error: No resource identifier found for attribute 'showAsAction' in package 'com.example.singlecheck
- Android内存优化大全(中)
- C# .NET OCR and Barcode Recognition