华为OD机试 - 符号运算 - 递归（Java 2024 D卷 100分）

一、题目描述

给定一个表达式，求其分数计算结果

表达式的限制如下：

1. 所有的输入数字皆为正整数(包括0)
2. 仅支持四则运算(±*/)和括号
3. 结果为整数或分数, 分数必须化为最简格式(比如6, 3/4, 7/8, 90/7)
4. 除数可能为0，如果遇到这种情况，直接输出"ERROR"
5. 输入和最终计算结果中的数字都不会超出整型范围

用例的输入一定合法, 不会出现括号不匹配的情况

二、输入描述

字符串格式的表达式，仅支持±*/，数字可能超过两位，可能带有空格，没有负数

长度小于200个字符

三、输出描述

表达式结果，以最简格式表达 如果结果为整数，那么直接输出整数 如果结果为分数，那么分子分母不可再约分，可以为假分数，不可表达为带分数 结果可能是负数, 负号放在最前面。

四、测试用例

测试用例1

1、输入

1 / (0-5)

2、输出

-1/5

测试用例2

1、输入

(2 + 3) * (4 - 2) / 2

2、输