括号配对问题

描述

现在，有一行括号序列，请你检查这行括号是否配对。

输入

第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[", "]", "(", ")" 四种字符

输出

每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No

样例输入

3[(])(])([[]()])

样例输出

NoNoYes

解题思路：什么情况下括号会不配对呢？

1、"（"、"】"或者"【"、"）"相邻

2、"】" 、 "）" 在"【"、"（"之前出现

3、"（"  与  "）"  或者  "【"  与  "】"  的个数不同

#include<stdio.h>#include<string.h>int main(){int n;int i;int A,B;scanf("%d",&n);char a[10000];while(n--){scanf("%s",&a);

//利用A B分别统计（）【】数量for(A=0,B=0,i=0;i<strlen(a);i++){if(a[i]=='[')A++;else if(a[i]==']')A--;else if(a[i]=='(')B++;else B--;

//首位不能出现）或者】if(i>0){if(a[i-1]=='['&&a[i]==')'){printf("No\n");break;}if(a[i-1]=='('&&a[i]==']'){printf("No\n");break;}}else if(a[i]==']'||a[i]==')'){printf("No\n");break;}if(A<0||B<0){printf("No\n");break;}}if(i==strlen(a)){if(A==0&&B==0)printf("Yes\n");elseprintf("No\n");}}return 0;}