括号匹配2.c

来自「《数据结构-使用C语言》第三版」· C语言 代码 · 共 42 行

#include<stdio.h>
#include<string.h>
#define MaxSize 100
int main()
{
	int i,left,right,len,flag;
	char exp[MaxSize];
	
	while(scanf("%s",exp)!=EOF)
	{
		flag=0;
	    left=0;
	    right=0;
		len=strlen(exp);
		if(len%2)
		{
			printf("NO\n");
			continue;
		} 
		for(i=0;i<len;i++)
		{
			if(exp[i]=='(')left++;
			else right++;
		
			if(left<right)
			{
				flag=1;
				break;
			}
		}
	
		if(left==right&&flag==0)
		printf("YES\n");
	
		else printf("NO\n");
	}
	return 0;
}