携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第2天，点击查看活动详情
给定一个表示分数加减运算的字符串 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= "1/3-1/2"
输出: "-1/6"
提示:
- 输入和输出字符串只包含
'0'到'9'的数字，以及'/','+'和'-'。 - 输入和输出分数格式均为
±分子/分母。如果输入的第一个分数或者输出的分数是正数，则'+'会被省略掉。 - 输入只包含合法的最简分数，每个分数的分子与分母的范围是 [1,10]。 如果分母是1，意味着这个分数实际上是一个整数。
- 输入的分数个数范围是 [1,10]。
- 最终结果的分子与分母保证是 32 位整数范围内的有效整数。
解题
/**
* @param {string} expression
* @return {string}
*/
var fractionAddition = function (expression) {
// 求最大公约数
const getGreatestCommonDiv = (m, n) => {
if (m < n) {
return getGreatestCommonDiv(n, m);
}
if (n === 0) return m;
let r = m % n;
while (r !== 0) {
m = n;
n = r;
r = m % n;
}
return n;
};
const reg = /(-?\d{1,2})\/(\d{1,2})/g;
const matches = expression.matchAll(reg);
const arr = Array.from(matches);
if (arr.length === 1) {
return expression;
}
let numerator = +arr[0][1];
let denominator = +arr[0][2];
for (let i = 1; i < arr.length; i++) {
let m = +arr[i][1];
let n = +arr[i][2];
numerator = numerator * n + denominator * m;
denominator = denominator * n;
const d = getGreatestCommonDiv(Math.abs(numerator), denominator);
numerator /= d;
denominator /= d;
}
return `${numerator}/${denominator}`;
};
