蓝桥杯 算法训练 表达式的计算（中缀转后缀表达式求值）

算法训练 表达式计算  

时间限制：1.0s   内存限制：256.0MB

    

问题描述

　　输入一个只包含加减乖除和括号的合法表达式，求表达式的值。其中除表示整除。

输入格式

　　输入一行，包含一个表达式。

输出格式

　　输出这个表达式的值。

样例输入

1-2+3*(4-5)

样例输出

-4

数据规模和约定

　　表达式长度不超过100，表达式运算合法且运算过程都在int内进行。

tips:stephon 的PPT还有表格画的还是可以的。详细思路可以参见博客http://blog.csdn.net/reidsc/article/details/54669433

需要注意的几点：

1.分清楚操作符前后操作数的顺序

2.对栈空的特殊判断

3.数位大于1的数，求后缀的处理，以及通过后缀求表达式值的处理。

4.优先级的预处理我使用了map进行了预处理。

#include
#include