南阳理工2 括号配对问题

最新推荐文章于 2018-12-21 16:22:25 发布

还是2一点好

最新推荐文章于 2018-12-21 16:22:25 发布

阅读量447

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/u013453970/article/details/38421117

版权

数据结构专栏收录该内容

2 篇文章 0 订阅

订阅专栏

http://acm.nyist.net/JudgeOnline/problem.php?pid=2

#include <stdio.h>
#include <string.h>

#define MAXN 10000
char astack[MAXN+2];

int main () {
	int N;
	scanf ("%d" , &N);
	getchar();
	while (N--) {
		memset (astack , 0 , sizeof (astack));
		char chr;
		int i;
		astack[1] = getchar();
		for (i = 1; (chr = getchar()) != '\n';) {
			if ((astack[i] == '(' && chr == ')') || (astack[i] == '[' && chr == ']')) {astack[i] = 0; i--;}
			else {i++; astack[i] = chr;}
			//此处不能用break提前跳出循环,会出现意想不到的错误 
		}
		if (astack[1] == 0) printf ("Yes\n");
		else printf ("No\n");
	}
	
	return 0;
}

用数组模拟栈，题目要求有最大空间，干脆直接用数组开辟好最大空间。