表达式括号匹配

题目描述

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

AC代码

#include <bits/stdc++.h>

using namespace std;

int top=0;

inline int read() {
	int w=0,x=0;char ch=0;
	while (!isdigit(ch)) {w|=ch=='-';ch=getchar();}
	while (isdigit(ch)) {x=(x<<1)+(x<<3)+(ch^48);ch=getchar();}
	return w?-x:x;
}

int main() {
	int ch;
	while (ch!='@') {
		scanf("%c",&ch); 
		if (ch=='(') top++;
		if (ch==')') {
			if (top>0) --top;
			else {
				printf("NO\n");
				return 0;
			}
		}
	}
	if (top!=0) printf("NO\n");
	else printf("YES\n");
	return 0;
}