时间限制:1s 内存限制:32MB
题目描述
读入一个只包含+,-,*,/的非负整数计算表达式,计算该表达式的值。
输入
测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔,没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。
输出
对每个测试用例输出1行,即该表达式的值,精确到小数点后2位。
样例输入
1 + 2
4 + 2 * 5 - 7 / 11
0
样例输出
3.00
13.36
题目分析
(1)设立两个堆栈,一个用来保存运算符,另一个用来保存数字。
(2)在表达式首尾添加标记运算符,该运算符运算优先级最低。
(3)从左到右依次遍历字符串,若遍历到运算符,则将其与运算符栈顶元素进行比较,若运算符栈栈顶运算符优先级小于该运算符或者此时运算符栈为空,则将该运算符压入堆栈。遍历字符串中下一个元素。
(4)若运算符栈栈顶运算符优先级大于该运算符,则弹出该栈顶运算符,再从数字栈栈中依次弹出两个栈顶数字,完成弹出的运算符对应的运算得到 结果后,再将该结果压入数字栈,重复比较此时栈顶运算符与当前遍历到的运算符优先级&#x