#778. 表达式求值进阶
表达式求值进阶
题目描述
给定一个包含加减乘除法的算术表达式,请你编程计算表达式的值。
输入格式
一行,为需要你计算的表达式,表达式中包含数字、加法运算符“+”、减法运算符“-"、乘法运算符""、除法运算符“/",且没有括号,所有参与运算的数字均为0到2^31-1之间的整数。表达式中加法运算符和乘法运算符的总数≤100000。 输入数据保证这一行只有0-9、+、-、、/这14种字符,除法只计算整除结果不保留小数。
输出格式
一个整数,表示这个表达式的值。注意:测试数据保证单次运算结果不超出-2^31-1~2^31-1之间的整数。
样例
输入样例 1
1+1*3-4/2
输出样例 1
2
输入样例 2
1+1*300000-4/2
输出样例 2
299999
输入样例 3
0
输出样例 3
0
提示
提示:除法在取余运算中没有直接的分配律;所以,包含除法的表达式不能直接用取余运算的分配律进行简化。本题数据保证不需要进行取余运算。