#1188. 栈实现表达式求值
栈实现表达式求值
题目描述
算数四则运算的规则是1.先乘除,后加减;2.从左算到右;3.先括号内,后括号外。
由此,算式4+2*3-10/5的计算顺序为4+2*3-10/5=4+6-10/5=4+6-2=8。
给定一个以阿拉伯数字或"("开始,以"#"结尾的整数表达式。求表达式的结果。
表达式中只包含以下字符:()+-*/0123456789
参与运算的整数和运算结果的整数,都不超过20亿
输入格式
输入为若干行,每个表达式占一行
输出格式
输出一个整数,表示表达式的运算结果
样例
样例 1
输入 # 1
4+2*3-10/5#
33*(11-2)#
2*3/2#
输出 # 1
8
297
3