592.分数加减运算
https://leetcode.cn/problems/fraction-addition-and-subtraction/solution/by-qingfengpython-g1mn/
难度:中等
题目:
给定一个表示分数加减运算的字符串expression,你需要返回一个字符串形式的计算结果。
这个结果应该是不可约分的分数,即最简分数。如果最终结果是一个整数,例如2,你需要将它转换成分数形式,其分母为1。
所以在上述例子中, 2应该被转换为2/1。
提示:
- 输入和输出字符串只包含’0’ 到’9’的数字,以及’/‘, ‘+’ 和’-'。
- 输入和输出分数格式均为±分子/分母。如果输入的第一个分数或者输出的分数是正数,则’+'会被省略掉。
- 输入只包含合法的最简分数,每个分数的分子与分母的范围是[1,10]。如果分母是1,意味着这个分数实际上是一个整数。
- 输入的分数个数范围是 [1,10]。
- 最终结果的分子与分母保证是 32 位整数范围内的有效整数。
示例:
示例1:
输入:expression= "-1/2+1/2"
输出: "0/1"
示例 2:
输入:expression= "-1/2+1/2+1/3"
输出: "1/3"
示例 3:
输入:expression= "1/3-1/2"

本文介绍了LeetCode第592题——分数加减运算的解题方法。通过将负号转换为正负表示,然后分割表达式,计算分子的总和与分母的最小公倍数,最后进行约分,得到最简分数形式的答案。提供Python代码实现。
最低0.47元/天 解锁文章
5316

被折叠的 条评论
为什么被折叠?



