nyoj_2:括号配对问题
2017-02-28 16:12
246 查看
模拟栈的操作,很基础的一道题
题目链接
题目链接
#include<stdio.h> #include<stdlib.h> #include<string.h> char a[11000],b[11000];//b即stack; int main() { int n; scanf("%d",&n); getchar();//屏蔽回车; while(n--) { int len,top=1,i; gets(a); b[top++]=a[0]; len=strlen(a); if((a[0]!='[')&&(a[0]!='(')||(len%2==1)) printf("No\n");//若第一个元素为")"或"]"输入个数为奇数,No; else { for(i=1; i<len; i++) { if(a[i]=='('||a[i]=='[') b[top++]=a[i];//满足进栈条件,进栈; else { if(a[i]==']'&&b[top-1]=='[') top--;//满足出栈条件; else if(a[i]==')'&&b[top-1]=='(') top--; else b[top++]=a[i]; } } if(top==1) printf("Yes\n");//如果最后top回到原位( 都配对 ); else printf("No\n"); } } return 0; }
相关文章推荐
- NYOJ 2 括号配对问题
- NYOJ 2 括号配对问题
- NYOJ 2 括号配对问题
- NYOJ 2 括号配对问题
- NYOJ-2:括号配对问题
- NYOJ 2 括号配对问题
- 【ACM】nyoj_2_括号配对问题_201308091548
- NYOJ NO.3 括号配对问题
- NYOJ 2 括号配对问题
- NYoj 2 括号配对问题
- nyoj-2-括号配对问题
- NYOJ 2题 括号配对问题
- NYOJ 2题 括号配对问题
- NYoj 2 括号配对问题
- NYOJ-2 括号配对问题
- nyoj2 括号配对问题(栈)
- nyoj-2-括号配对问题
- NYOJ 2 括号配对问题 数据结构栈的应用
- NYOJ2 括号配对问题
- NYOJ2 括号配对问题