HNU数据结构实验一 表达式求值

【问题描述】

设计一个程序，对输入的以#为结束的算术表达式（包括+，-，*，/，(，) ），首先判断表达式是否含有非法字符（即非+，-，*，/， (，) 之外的字符），

如果含有非法字符，则报错误信息；

如果正确，计算并输出这个表示式的值。

本题希望利用算符优先关系，实现对算术四则混合运算表达式的求值。

 

【输入格式】

以#为结束符的算术表达式。

【输出格式】

　　对于每组测试数据算术表达式，如果含有非法字符，输出“NO”，否则输出表达式的值，行尾不得有多余的空格。 

要求：

使用STL求解表达式的值。 

【样例输入】

3+4*(5-3)# 

【样例输出】</