表达式括号匹配

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

输入格式

一行：表达式

输出格式

一行：“YES” 或“NO”

输入输出样例

输入 #1

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

输出 #1

YES

输入 #2

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

输出 #2

NO

#include<iostream>
#include<vector>
#include<algorithm>
#include<stack>

using namespace std;
int main()
{
	stack<char>astack;
	char ch;
	cin>>ch;
	while(ch!='@')
	{
		if(ch=='(')
		{
			astack.push(ch);
		}

		else if(ch==')' && astack.empty())
		{
			cout<<"NO";
			return 0;
		}
			else if(ch==')')
			{
				astack.pop();
			}
			cin>>ch;
	}
	if(astack.empty())
	{
		cout<<"YES"; 
	}
	else
	{
		cout<<"NO";
	}
}

因为是括号匹配问题  所以跟除（）以外的东西没有任何关系   遇到做左边’（ ‘的时候 将它存进栈里，当遇到右边’）’ 的时候再将前面的‘（’ 出栈，如果在找到右边‘）’的时候 发现 栈已经空了，说明是错误的，将所有的（）匹配完成后，如果栈为空则正确 ，反之，则错误。

大一蒟蒻  只学了c  但是我是懒狗   看到太长的代码就有种读不下去的感觉   直到遇到 c++ stl  ！