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

一、题目描述

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

表达式的限制如下：

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

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

二、输入描述

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

长度小于200个字符

三、输出描述

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

1、输入

1 / (0-5)

2、输出

-1/5

四、解题思路

此问题需要处理一个包含四则运算和括号的数学表达式，并正确处理分数和除法。关键步骤如下：

1、解析和计算表达式：

使用递归或栈来处理括号和操作符的优先级。
支持整数和分数的四则运算。

2、处理分数：

对于每次运算结果，若为分数，则需要化简（约分）。
使用两个整数表示分数（分子和分母），