#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

提示

提示:除法在取余运算中没有直接的分配律;所以,包含除法的表达式不能直接用取余运算的分配律进行简化。本题数据保证不需要进行取余运算。