表达式括号匹配

题目描述

假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。

输入输出格式

输入格式：

一行：表达式

输出格式：

一行：“YES” 或“NO”

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int a[10005],b,c,d,e,cnt,n,bnt;
char x[100005];
int main()
{
	cin>>x;
	n=strlen(x);
	for(c=1;c<=n;c++)
	{
		if(x[c-1]=='(')
		{
			cnt++;
			a[cnt]=1;
		}
		else
		{
			if(x[c-1]==')')
			{
				if(cnt>0)
				{
					cnt--;
				}
				else
				{
					cout<<"NO";
					return 0;
				}
			}
		}
	}
	if(cnt==0)
	cout<<"YES"<<endl;
	else
	cout<<"NO"<<endl;
}