NYOJ 括号配对问题（不用栈）

描述

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

输入

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

输出

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

样例输入

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

样例输出

No
No
Yes

看别人的答案都用栈，因为不会用，所以用一般的方法。代码很长

思考： ] 的前面 一定不是 （ 。！！！！

           ）的前面一定不是  [  。！！！

           用 b 来统计 能配对的次数

          b*2  就是 配对的字符的总个数

           拿b*2 与字符串长度 l 比较！！！！

          当然，如果 长度是奇数，第一个字符是 ]  或 ） 一定是不行的的

#include<stdio.h>
#include<string.h>
int main()
{
	int n,l,i,j;
	int a,b;
	char s[10020];
	scanf("%d",&n);
	getchar();
	while(n--)
	{
	    a = 0;
	    b = 0;
		scanf("%s",s);
		l=strlen(s);
		if(l%2==1||s[0]==']'||s[0]==')')
		{
			printf("No\n");
			continue;
		}
		else
		{
			for(i=1;i<l;i++)
			{
				if(s[i]==']')
				{
					if(s[i-1]=='(')
					{
						printf("No\n");
						a =1;
						break;
					}
				}
                else if(s[i]==')')
                {
                    if(s[i-1]=='[')
                    {
                        printf("No\n");
                        a = 1;
                        break;
                    }
                }
					if(s[i]==']')
					{
						for(j=i-1;j>=0;j--)
						{
							if(s[j]=='[')
							{
								s[i]=s[j]='0';
                                b++;
								break;
							}
							else if(s[j]=='0')
							{
								continue;
							}

						}
					}
					else if(s[i]==')')
					{
						for(j=i-1;j>=0;j--)
						{
							if(s[j]=='(')
							{
								s[i]=s[j]='0';
								b++;
								break;
							}
							else if(s[j]=='0')
							{
								continue;
							}

						}
					}
			}
				if(b==l/2)
                    printf("Yes\n");
                else if(b!=l/2&&a!=1)
                    printf("No\n");
		}

	}
	return 0;
}