获取题库不需要订阅专栏，可直接私信我进入CSDN领军人物top1博主的华为OD交流圈观看完整题库、最新面试实况、考试报告等内容以及大佬一对一答疑。

题目描述

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

表达式的限制如下：

所有的输入数字皆为正整数（包括0）

仅支持四则运算（±*/）和括号

结果为整数或分数，分数必须化为最简格式（比如6，3/4，7/8，90/7）

除数可能为0，如果遇到这种情况，直接输出"ERROR"

输入和最终计算结果中的数字都不会超出整型范围

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

输入描述

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

长度小于200个字符

输出描述

表达式结果，以最简格式表达

如果结果为整数，那么直接输出整数

如果结果为负数，那么分子分母不可再约分，可以为假分数，不可表达为带分数

结果可能是负数，符号放在前面

题目解析

这个问题要求解析并计算一个包含四则运算和括号的数学表达式，且结果需要表达为最简分数形式。由于题目已经指出输入一定合法，我们可以假设输入的表达式是正确且没有语法错误的。

为了解决这个问题，我们可以使用一个表达式解析器，但这里为了简化&