wzoi表达式括号匹配

表达式括号匹配

题目描述:

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

输入格式:

包括一行数据，即表达式。

输出格式:

包括一行，即“YES” 或“NO”。

样例输入:

样例1：
2*(x+y)/(1-x)@

样例2：
(25+x)*(a*(a+b+b)@

样例输出:

样例1：
YES

样例2：
NO

这题可以用栈--<stack>

#include<bits/stdc++.h>
using namespace std;
stack<char>st;
int n,ans,top,a[1001];
string s;
int main() {
	while((a[++top]=getchar())!='@') {
		if(a[top]=='('||a[top]==')') {
			if(st.empty())st.push(a[top]);
			else if(a[top]==st.top())st.push(a[top]);
			else st.pop();
		}
	}
	if(st.empty())cout<<"YES";
	else cout<<"NO";
}