括号匹配问题解题报告

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

    原文作者:括号匹配问题
    原文地址: https://blog.csdn.net/whilgeek/article/details/7243050
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞