感觉像好久没有更新了似的,最近直接在一个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;
}
}