0640. Solve the Equation

题目信息

题号:

0640

难度:

Medium

主题:

一元一次方程、系数合并、唯一解、无解与无限解

原题:

LeetCode 0640

重点:

方程只含整数常数和变量 x、等号两侧均可含加减项、输出格式区分唯一解、无解和无限多解

题目重述

给定表示一元一次方程的字符串 equation。方程恰好包含一个等号,两侧由整数常数、变量项 x、加号和减号组成;变量项可以写成 x、-x 或带整数系数的形式。

求解该方程。若存在唯一整数解,返回 "x=value";若等号两侧化简后变量系数相同而常数不同,返回 "No solution";若两侧完全等价,返回 "Infinite solutions"。输入保证格式合法且不存在空白字符,字符串长度位于 [3, 1000]。

自建示例

存在唯一解:

输入:equation = "3x+2=x+10"
输出:"x=4"
解释:移项后得到 2x=8,因此唯一解为 x=4。

两侧恒等:

输入:equation = "2x+5=2x+5"
输出:"Infinite solutions"
解释:任意 x 都使等号两侧相等,因此解有无限多个。

常数产生矛盾:

输入:equation = "x+1=x+2"
输出:"No solution"
解释:消去两侧的 x 后得到 1=2,不存在满足方程的值。