洛谷P1739表达式括号匹配

洛谷P1739表达式括号匹配

题目描述

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

【算法分析】

顺序（从左到右）扫描表达式中的每一个字符c[i]，若是“（”，则让他进栈。若遇到的是“）”，则让栈顶元素出栈。若表达式处理完毕而栈不为空是，不匹配。

【参考程序】

#include <bits/stdc++.h>
using namespace std;
#define maxn 20;
char c[256];
bool judge (char c[256]){
	int top=0,i=0;
	while(c[i]!='@')
	{
		if(c[i]=='(') top++;
		if(c[i]==')') 
		{
			if(top>0) top--;
			else return 0;
		}
		i++;
	}
	if(top!=0) return 0;
	else return 1;
}
int main()
{
	scanf("%s",c);
	if(judge(c)) cout<<"YES";
	else cout<<"NO";
	return 0;
}