NYOJ-括号配对问题（数据结构）

括号配对问题

描述：
    现在，有一行括号序列，请你检查这行括号是否配对。
输入：
    第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[", "]", "(", ")" 四种字符。
输出：
    每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No。
样例输入：
    3
    [(])
    (])
    ([[]()])
样例输出：
    No
    No
    Yes

解题思路：

    这本是数据结构的题，但是我是用暴力解的，也过了。

程序代码：

#include<stdio.h>
#include<string.h>
int main()
{
	char str[10010],str1[10010];
	int t,i,j,len,flag,a,b,c,d;
	scanf("%d",&t);
	while(t--)
	{
		flag=0;
		a=0;
		b=0;
		c=0;
		d=0;
		memset(str1,0,sizeof(str1));
		scanf("%s",str);
		len=strlen(str);
		for(i=0;i<len;i++)
		{
			if(str[i]=='(')
				a++;
			else if(str[i]==')')
				b++;
			else if(str[i]=='[')
				c++;
			else
				d++;
		}
		if(a!=b||c!=d)
		{
			printf("No\n");
			continue;
		}
		for(i=0;i<len;i++)
		{
			if(str[i]=='['||str[i]=='(')
				str1[i]=str[i];
			else if(str[i]==']')
			{
				for(j=i-1;j>=0;j--)
				{
					if(str1[j]=='[')
					{
						str1[j]=0;
						break;
					}
					if(str1[j]=='(')
					{
						flag=1;
						break;
					}
				}
			}
			else
			{
				for(j=i-1;j>=0;j--)
				{
					if(str1[j]=='(')
					{
						str1[j]=0;
						break;
					}
					if(str1[j]=='[')
					{
						flag=1;
						break;
					}
				}
			}
			if(flag==1)
			{
				printf("No\n");
				break;
			}
		}
		if(flag==0)
			printf("Yes\n");
	}
	return 0;
}