#AT0032. 表达式求值(扩展)

表达式求值(扩展)

题目描述

小 Z 要做一个口算题,题目就是一个简单的数学式子。

式子可能是这样的:3+4*5-8/2

也可能是这样的:15*((20-14)+5)/5

因为小 Z 是个小学生,没学过负数,所以数学式子只有正整数。

输入格式

输入一行,字符串 ss 表示需要计算的表达式,表达式中只含数字和 +-*/()

注意 / 就是我们 C++ 学习中的除法运算符 /

输出格式

输出一行,一个正整数,表示表达式的值。

输入输出样例

15*((20-14)+5)/5
33

提示

数据范围

测试点 11~22 ,字符串长度 100\le 100,只有加法和减法,不含括号;

测试点 33~44 ,字符串长度 500\le 500,不含乘法和除法;

测试点 55~1010 ,字符串长度 1000\le 1000,含加、减、乘、除、括号;

【注意】

计算结果不超 intint