表达式括号匹配

题目描述

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

输入格式

一行：表达式。

输出格式

一行：YES 或 NO。

输入输出样例

输入 #1

2*(x+y)/(1-x)@

输出 #1

YES

输入 #2

(25+x)*(a*(a+b+b)@

输出 #2

NO

说明/提示

表达式长度小于 255255，左圆括号少于 2020 个。

代码：

#include<iostream>
using namespace std;
char a[1000];
int top=0;
int main() {
	string b;
	cin>>b;
	for(int i=0; i<b.length()-1; i++) {
		if(b[i]=='('||b[i]==')') {
			top++;
			a[top]=b[i];
			if(a[top-1]=='('&&a[top]==')') {
				a[top]=' ';
				a[top-1]=' ';
				top-=2;
			}
		}
	}
	if(top==0) cout<<"YES";
	else cout<<"NO";
	return 0;
}