括号配对问题

描述

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

输入

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

输出

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

样例输入

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

样例输出

No
No
Yes

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

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");
			else
				printf("No\n");
		}
	}
	return 0;
}