华为OD机试 - 四则运算（Java 2024 E卷100分）

一、题目描述

输入一个表达式（用字符串表示），求这个表达式的值。

保证字符串中的有效字符包括[‘0’-‘9’],‘+’,‘-’, ‘*’,‘/’ ,‘(’， ‘)’,‘[’, ‘]’,‘{’ ,‘}’。且表达式一定合法。

数据范围：表达式计算结果和过程中满足∣val∣≤1000 ，字符串长度满足 1≤n≤1000 。

二、输入描述

输入一个算术表达式。

三、输出描述

得到计算结果。

四、测试用例

测试用例1

1、输入

5+3*2-6/3

2、输出

9

3、说明

36可以分解为质因子：2 * 2 * 3 * 3

测试用例2

1、输入

10/3+2*3+(2+3)*2

2、输出

19

3、说明

10/3：先计算除法，得到 3（假设整数除法）。

再计算2*3=6

再计算(2+3)*2=