@information 姓名：李靖，學(xué)號(hào)：22011211070? ?智慧宇宙投稿

一、題目描述

給定一個(gè)表示分?jǐn)?shù)加減運(yùn)算的字符串?expression?，你需要返回一個(gè)字符串形式的計(jì)算結(jié)果。

這個(gè)結(jié)果應(yīng)該是不可約分的分?jǐn)?shù)，即最簡(jiǎn)分?jǐn)?shù)。 如果最終結(jié)果是一個(gè)整數(shù)，例如 2，你需要將它轉(zhuǎn)換成分?jǐn)?shù)形式，其分母為 1。所以在上述例子中, 2 應(yīng)該被轉(zhuǎn)換為 2/1。

圖1 示例一

圖2 示例二

來(lái)源：力扣（LeetCode）

鏈接：https://leetcode.cn/problems/fraction-addition-and-subtraction

著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

二、解題思路

利用python中分?jǐn)?shù)表達(dá)Fraction函數(shù)

Fraction函數(shù)介紹

在字符串中搜尋 ‘+’ 和 ‘-’，找到后標(biāo)記對(duì)應(yīng)的op(符號(hào)標(biāo)志)為相應(yīng)的正或者負(fù)；

從上一個(gè)符號(hào)位置到當(dāng)前符號(hào)位置中間的既為我們所需要的分?jǐn)?shù)，利用Fraction提取后需要乘以上一次搜尋到的符號(hào)；

由于最后一個(gè)分?jǐn)?shù)的后面沒(méi)有符號(hào)，所以在結(jié)束搜尋符號(hào)的循環(huán)后不要忘記把最后一個(gè)分?jǐn)?shù)計(jì)算到總的分?jǐn)?shù)中；

代碼如下：（參考思路：Leetcode用戶@Azusa Tsang）