括号匹配问题解题报告

感觉像好久没有更新了似的，最近直接在一个oj上做题，现在把AC的第一道题发一下，是关于括号匹配的。

不是什么难题，但是由于我看错了题目，以为是全部输入完之后再给出全部输出（其实是一行给一个输出），所以一直是WrongAnswer。

题目地址 http://acm.nyist.net/JudgeOnline/problem.php?pid=2

熟练运用栈就可以了。

我的源码如下：

#include<stdio.h>

int main()
{
	int n;
	int top = 0;
	char str[10000] = {'\0'};
	int i;
	char c;
	
	scanf("%d",&n);
	getchar();
	for(i = 0;i < n;i++)
	{
		while((c = getchar()) != '\n')
		{
			if(str[top - 1] == '[' && c == ']' || str[top - 1] == '(' && c == ')')
			{
				str[top - 1] = '\0';
				top --;
			}
			else
			{
				str[top] = c;
				top++;
			}
			
			//printf("top == %d\n",top);
		}
		if(top <= 0)
			printf("Yes\n");
		else
			printf("No\n");
		top = 0;
	}
}