592. 分数加减运算（中）

• 题目
• 题解：模拟

题目

• 给定一个表示分数加减运算的字符串 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"

题解：模拟

class Solution:
    def fractionAddition(self, expression: str) -> str:
        # 返回结果也需要是分数 只能进行分数运算
        i = 0
        n1, d1 = 0, 1
        while i<len(expression):
            # 读取符号
            i, sign = self.read_sign(i, expression)
            # 读取分子 
            i, n2 = self.read_number(i, expression)
            # 跳过‘/‘
            i+=1
            # 读取分母
            i, d2 = self.read_number(i, expression)
            # 计算 n1/d1 和 n2/d2 的结果; 要同时赋值
            d1, n1 = d1*d2, n1*d2+sign*d1*n2
        # 如果结果为零 分母=1, 否则约分
        if n1==0: 
            d1=1
        else:
            divisor = gcd(n1, d1)
            n1 = n1//divisor
            d1 = d1//divisor
        return str(n1)+'/'+str(d1)  

    def read_sign(self, i, expression):# 读取符号
        sign = -1 if expression[i]=='-' else 1
        if expression[i]=='-' or expression[i]=='+': 
            i+=1#读完符号后移动指针
        return i, sign
    def read_number(self, i, expression):# 读取分子/分母
        num = 0
        while i<len(expression) and expression[i].isdigit():
            num = num*10+int(expression[i])#读取的数有可能超过一位数
            i += 1
        return i, num
    def gcd(self, a, b):
        """辗转相除法找a和b的公因数"""
        while a%b:
            a, b = b, a%b
        return b