uva 673 - Parentheses Balance

原创于 2012-01-07 19:13:50 发布 · 486 阅读

0 ·

CC 4.0 BY-SA版权

算法竞赛专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一个简单的括号匹配算法实现，使用栈结构来检查输入字符串中的括号是否正确配对。该程序通过读取文件中的多组测试数据，并判断每组数据中的括号序列是否合法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<string.h>
const int maxn=130;
char A[maxn],s[maxn];
int top;

int main()
{
#ifndef	ONLINE_JUDGE
	freopen("673.txt","r",stdin);
#endif
	int n;
	scanf("%d\n",&n);
	while(n--)
	{
		top=0;
		fgets(s,sizeof(s),stdin);
		int len=strlen(s);
		int ok=1;
		for(int i=0;i<len-1;i++)
		{
			//if(s[i]=='\n') continue;
			if(s[i]=='(' || s[i]=='[') A[++top]=s[i];
			else if(s[i]==')' && A[top]=='(' ||
					s[i]==']' && A[top]=='[')
					 top--;
		 	else
		 	{
			 	ok=0;
			 	break;
		 	}
		}
		if(ok && !top) printf("Yes\n");
		else printf("No\n");
	}
	return 0;
}