手指算法教程20以內加法（教3妹學算法-每日3題）

2023-04-18 08:38:05

3妹

3妹：哎，又到周一了，不想上班不想上班，什麼時候能到周五啊。2哥：這才周一就想著周五了，還早呢。周末休息了兩天，今天應該精力充沛才對啊。3妹：哎，不上班行不行啊。2哥：不上班你養我啊？3妹：我問的是我不上班行不行，不是你不上班行不行！！！2哥：嘿嘿嘿，那你不說清楚。3妹：不跟你聊了，去上班去了，2哥還不去嗎。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 位整數範圍內的有效整數。

class Solution { public String fractionAddition(String expression) { long denominator = 0, numerator = 1; // 分子，分母 int index = 0, n = expression.length; while (index < n) { // 讀取分子 long denominator1 = 0, sign = 1; if (expression.charAt(index) == '-' || expression.charAt(index) == ' ') { sign = expression.charAt(index) == '-' ? -1 : 1; index ; } while (index < n && Character.isDigit(expression.charAt(index))) { denominator1 = denominator1 * 10 expression.charAt(index) - '0'; index ; } denominator1 = sign * denominator1; index ; // 讀取分母 long numerator1 = 0; while (index < n && Character.isDigit(expression.charAt(index))) { numerator1 = numerator1 * 10 expression.charAt(index) - '0'; index ; } denominator = denominator * numerator1 denominator1 * numerator; numerator *= numerator1; } if (denominator == 0) { return "0/1"; } long g = gcd(Math.abs(denominator), numerator); // 獲取最大公約數 return Long.toString(denominator / g) "/" Long.toString(numerator / g); } public long gcd(long a, long b) { long remainder = a % b; while (remainder != 0) { a = b; b = remainder; remainder = a % b; } return b; }}