数据结构与算法之深入解析“分数加减运算”的求解思路与算法示例

Posted 2022-04-01 Serendipity·y

一、题目要求

• 给定一个表示分数加减运算的字符串 expression，你需要返回一个字符串形式的计算结果。 这个结果应该是不可约分的分数，即最简分数。 如果最终结果是一个整数，例如 2，你需要将它转换成分数形式，其分母为 1。所以在上述例子中, 2 应该被转换为 2/1。
• 示例 1:

输入: expression = "-1/2+1/2"
输出: "0/1"

• 示例 2:

输入: expression = "-1/2+1/2+1/3"
输出: "1/3"

• 示例 3:

输入: expression