括号括号括号匹配

来源:互联网 发布:rsync 加ssh端口 编辑:程序博客网 时间:2024/04/30 18:07
#include<stdio.h>#include<string.h>#include<iostream>using namespace std;int n;char str[130];char q[130];char c;int top,len;int main(){scanf("%d",&n);scanf("%c",&c);for(int i=0;i<n;i++){gets(str);len=strlen(str);top=0;if(len==0){printf("Yes\n");continue;}q[0]=str[0];bool flay = true;for(int j=1;j<len;j++){if(str[j]=='('||str[j]=='['){top++;q[top]=str[j];}else if(str[j]==')'){if(q[top]=='(')top--;else{flay = false;break;}}else if(str[j]==']'){if(q[top]=='[')top--;else{flay = false;break;}}}if(top==-1 && flay)printf("Yes\n");elseprintf("No\n");}return 0;}

学长,,,委屈委屈委屈@yewleb
0 0
原创粉丝点击