华为OD机试算法D卷：符号运算

题目：符号运算

给定一个表达式，求其分数计算结果
表达式的限制如下：
1.所有的输入数字为正整数(包括0)
2.仅支持四则运算(+-*/)和括号
3.结果为整数或分数分数必须化为最简格式(比如6,3/4,7/8,90/7)
4.除数可能为0，如果遇到这种情况，直接输出"ERROR"
5.输入和最终计算结果中的数字都不会超出整型范围
用例的输入一定合法,不会出现括号不匹配的情况

输入描述:

字符串格式的表达式，仅支持+-*/，数字可能超过两位，可能带有空格，没有负数
长度小于200个字符

输出描述:

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

示例1 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

复制

1 + 5 * 7 / 8

输出

复制

43/8

示例2 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

复制

1 / (0 - 5)

输出

复制

-1/5

说明

负号需要提到最前面

示例3 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

复制

1 * (3 * 4 / (8 - (7 + 0)))

输出

复制