华为OD机试D卷 --符号运算--24年OD统一考试（Java & JS & Python & C & C++）

文章目录

• • 题目描述
  • 输入描述
  • 输出描述
  • 用例
  • 题目解析
  • 算法源码

题目描述

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

输入描述

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

输出描述

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

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

用例

输入
1+5*718
输出
4318
说明
无

输入
1/(0-5)
输出
-1/5
说明
符号需要提到最前面

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