本文介绍了一道华为在线开发者测试（OD）的题目，涉及符号计算。给定一个支持四则运算和括号的表达式，求其分数计算结果。题目要求处理除数为0的情况，输出最简分数形式。解题思路是使用栈来模拟表达式求值过程，首先解析数字和操作符，然后根据优先级进行计算。提供了Java、Python和C++三种语言的解题代码。
1. 🌈题目详情
1.1 ⚠️题目
给定一个表达式，求其分数计算结果。
表达式的限制如下：
- 所有的输入数字皆为正整数（包括0）
- 仅支持四则运算（±*/）和括号
- 结果为整数或分数，分数必须化为最简格式（比如6，3/4，7/8，90/7）
- 除数可能为0，如果遇到这种情况，直接输出"ERROR"
- 输入和最终计算结果中的数字都不会超出整型范围
用例输入一定合法，不会出现括号匹配的情况
1.2 🔣输入要求
字符串格式的表达式，仅支持±*/，数字可能超过两位，可能带有空格，没有负数
长度小于200个字符
1.3 ℹ️输出要求
表达式结果，以最简格式表达
- 如果结果为整数，那么直接输出整数
- 如果结果为负数，那么分子分母不可再约分，可以为假分数，不可表达为带分数
- 结果可能是负数，符号放在前面
订阅专栏 解锁全文
扫一扫
422
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
