数据结构之栈与队列——括号配对问题

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

输入说明
第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符。
输出说明
每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No。

输入样例
3
[(])
(])
([])

输出样例
No
No
Yes

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef struct stack
{
	char ch[10000];
	int Top;
}st;//定义结构体栈——栈的容量是10000；


st* s;//全局变量——栈s;
char a[1001];//全局变量——数组a,用来存放测试数据；

st* SetNull(st* s)
{
	s->Top = -1;
	return s;
}//——函数-置空栈（初始化）；

st* pushs(st* s, char c)
{
	s->Top++;
	s->ch[s->Top] = c;
	return s;
}//——函数-将字符s入栈

char pops(st* s)
{
	char c;
	if (s->Top == -1)return;
	else
	{
		c = s->ch[s->Top];
		s->Top--;
		return c;
	}
}//——函数，返回值为栈顶元素；若栈空，没有返回值

int judge(st* s, char n[])
{
	int m;
	int count1, count2, count3, count4;
	count1 = 0; count2 = 0; count3 = 0; count4 = 0;
	m = strlen(n);


	if (m % 2 == 1)return 0;//如果括号总数为奇数，必不能配对；

	int i;
	for (i = 0; i < m; i++)
	{
		if (n[i] == '[')count1++;
		if (n[i] == ']')count2++;
		if (n[i] == '(')count3++;
		if (n[i] == ')')count4++;
	}
	if ((count1 != count2) || (count3 != count4))
		return 0;//如果左右括号数量不相等，必不能配对；

	for (i = 0; i < m; i++)
	{
		if ((n[i] == '(') || (n[i] == '['))pushs(s, n[i]);
		else
		{
			if (s->Top == -1)return 0;
			else
			{
				if ((s->ch[s->Top] == '(') && (n[i] == ')'))
					pops(s);
				else
				{
					if ((s->ch[s->Top] == '[') && (n[i] == ']'))
						pops(s);
				}
			}
		}
	}
	if (s->Top == -1)return 1;
	else return 0;//检验左右括号的顺序
}


int main() {
	int n, i;
	s = (st*)malloc(sizeof(st));
	SetNull(s);
	scanf_s("%d\n", &n);
	for (i = 0; i < n; i++)
	{
		gets(a);
		if (judge(s, a))
			printf("Yes\n");
		else
			printf("No\n");
	}
	return 0;
}