640. 求解方程（中）

• 题目
• 题解：模拟

题目

• 求解一个给定的方程，将x以字符串 "x=#value" 的形式返回。该方程仅包含 '+' ， '-' 操作，变量 x 和其对应系数。

  如果方程没有解或存在的解不为整数，请返回 "No solution" 。如果方程有无限解，则返回 “Infinite solutions” 。

  题目保证，如果方程中只有一个解，则 'x' 的值是一个整数。

示例 1：

输入: equation = "x+5-3+x=6+x-2"
输出: "x=2"

示例 2：

输入: equation = "x=x"
输出: "Infinite solutions"

示例 2：

输入: equation = "2x=x"
输出: "x=0"

题解：模拟

class Solution:
    def solveEquation(self, equation: str) -> str:
        # 化为 kx = b 的形式
        left, k, b, neg = 1, 0, 0, 1 #left控制方程左右、未知数的系数、常数项和符号
        cur = ""  # 当前数字字符串
        for e in equation:# 遍历方程字符串
            if e == 'x':# 处理未知数系数
                num = int(cur) if cur else 1#将当前数字字符串转换为整数，如果为空则默认为1
                k += left * neg * num  # 更新未知数系数
                cur = ""  # 重置当前数字字符串
            elif e in "+-=":
                if cur:# 处理常数项和符号
                    num = int(cur)
                    b += -left * neg * num  #b的值放右边，处理等号左边时left取-
                if e == '=':
                    left = -1  #b的值放右边，处理等号右边时left取--为+
                    neg = 1
                elif e == '-':
                    neg = -1  #-号时neg设为-1
                else:
                    neg = 1   #+号时neg设为1
                cur = ""
            else:   #不是x和+-=，是数字时候放进cur
                cur += e
        if cur:  # 处理剩余的数字字符串
            b += -left * neg * int(cur) #将剩余的数字字符串转换为整数并更新常数项
        if k == 0:
            return "Infinite solutions" if b == 0 else "No solution"
        return f"x={b // k}"# 有唯一解