括号配对

来源:互联网 发布:剑网三淘宝买金 编辑:程序博客网 时间:2024/04/29 18:29
/*题目描述输入一行字符串,都为括号,判断是否匹配.只有{} [] () <>这些。输入第一行k测试数据组数之后1~k+1行为一行字符串 长度<=100输出Yes or No样例输入3(<>(){}[])((()))<)样例输出YesYesNo*/#include <stdio.h>int main(){int i;scanf("%d",&i);while(i--){char s[10003];int top = -1;int k = 0;scanf("%s",s);for(;s[k]!=0;k++){if(s[top]=='('&&s[k]==')'||s[top]=='['&&s[k]==']'||s[top]=='{'&&s[k]=='}'||s[top]=='<'&&s[k]=='>'){top--;}else{top++;s[top] = s[k];}}if(top==-1)printf("Yes\n");elseprintf("No\n");}return 0;}

0 0
原创粉丝点击