西工大数据结构极简解法--007表达式括号匹配

题目描述

极简题解

#include<stdio.h>
#include<string.h>
int main()
{
	char a[30000];
	int cnt1=0,cnt2=0;
	for(int i=0;i<30000;i++)
	{
		scanf("%c",&a[i]);
		if(a[i]=='\n')break;
	}
	for(int i=0;i<strlen(a);i++)
	{
		if(a[i]=='('||a[i]=='['||a[i]=='{') cnt1++;
		if(a[i]==')'||a[i]==']'||a[i]=='}') cnt2++;
		if(cnt2>cnt1)cnt1=0;
	}
	if(cnt1==cnt2&&a[0]!=')'||a[0]!=']'||a[0]!='}') printf("yes");
	else printf("no");
	return 0;
}