华为OD机试 Java【分数表达式计算器】

题目

给定一个表达式，求其分数计算结果。
表达式的限制如下：

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

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

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

输出描述
表达式结果，以最简格式表达

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

用例

输入	
1 + 5 * 7 / 8
输出	
43/8

解题思路

将输入的表达式分割成数字、运算符和括号；然后将中缀表达式转换为后缀表达式，转化完成之后，使用栈计算后缀表达式的值，通过分数类处理四则运算并化简，得到最简分数形式。

代码