LeetCode 640. 求解方程（字符串）

1. 题目

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

如果方程没有解，请返回“No solution”。

如果方程有无限解，则返回“Infinite solutions”。

如果方程中只有一个解，保证返回值 x 是一个整数。

示例 1：
输入: "x+5-3+x=6+x-2"
输出: "x=2"示例 2:
输入: "x=x"
输出: "Infinite solutions"示例 3:
输入: "2x=x"
输出: "x=0"示例 4:
输入: "2x+3x-6x=x+2"
输出: "x=-1"示例 5:
输入: "x=x+2"
输出: "No solution"

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/solve-the-equation
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

写的不是很简洁，可优化
按=号分成两边，把系数加总

class Solution {public:string solveEquation(string equation) {int i, lnum = 0, rnum = 0, lcoe = 0, rcoe = 0, n=0;char ch;bool positive = true;for(i = 0; equation[i] != '='; ++i){ch = equation[i];if(ch == 'x'){lcoe += n==0 ? ((i>0&&equation[i-1]=='0')? 0 : (positive ? 1 : -1)) : (positive ? n : -n);// 注意考虑 "0x=0" n=0;}else if(ch == '-'){lnum += (positive ? n : -n);positive = false;n=0;}else if(ch == '+'){lnum += (positive ? n : -n);positive = true;n=0;}elsen = 10*n+ch-'0';}if(equation[i-1] != 'x')lnum += (positive ? n : -n);positive = true;n = 0;for(i++; i < equation.size(); ++i){ch = equation[i];if(ch == 'x'){rcoe += n==0 ? ((equation[i-1]=='0')? 0 : (positive ? 1 : -1)) : (positive ? n : -n);n=0;}else if(ch == '-'){rnum += (positive ? n : -n);positive = false;n=0;}else if(ch == '+'){rnum += (positive ? n : -n);positive = true;n=0;}elsen = 10*n+ch-'0';}if(equation[i-1] != 'x')rnum += (positive ? n : -n);if(lcoe == rcoe && lnum == rnum)return "Infinite solutions";if(lcoe == rcoe && lnum != rnum)return "No solution";int ans = (lnum-rnum)/(rcoe-lcoe);return "x="+to_string(ans);}
};

0 ms 6.1 MB

优化代码重复段

class Solution {public:string solveEquation(string equation) {int i, lnum = 0, rnum = 0, lcoe = 0, rcoe = 0, n=0;int pos = equation.find('=');vector<int> coeff = cal_coeff(equation.substr(0,pos));lcoe = coeff[0];lnum = coeff[1];coeff = cal_coeff(equation.substr(pos+1));rcoe = coeff[0];rnum = coeff[1];if(lcoe == rcoe && lnum == rnum)return "Infinite solutions";if(lcoe == rcoe && lnum != rnum)return "No solution";int ans = (lnum-rnum)/(rcoe-lcoe);return "x="+to_string(ans);}vector<int> cal_coeff(string equation){char ch;bool positive = true;int i, n = 0, coe = 0, num = 0;for(i = 0; i < equation.size(); ++i){ch = equation[i];if(ch == 'x'){coe += n==0 ? ((i>0&&equation[i-1]=='0')? 0 : (positive ? 1 : -1)) : (positive ? n : -n);n=0;}else if(ch == '-'){num += (positive ? n : -n);positive = false;n=0;}else if(ch == '+'){num += (positive ? n : -n);positive = true;n=0;}elsen = 10*n+ch-'0';}if(equation[i-1] != 'x')num += (positive ? n : -n);return {coe, num};}
};

LeetCode 640. 求解方程（字符串）相关推荐

leetcode 640. Solve the Equation | 640. 求解方程（字符串处理）
题目 https://leetcode.com/problems/solve-the-equation/ 题解本题重点在字符串的处理. 先用 tokenize 函数,整理出每一项,用 X 表示,记录 ...
LeetCode——1888. 使二进制字符串字符交替的最少反转次数(Minimum Number of Flips to Make the Binary ...)[中等]——分析及代码（Java）
LeetCode--1888. 使二进制字符串字符交替的最少反转次数[Minimum Number of Flips to Make the Binary String Alternating][中等 ...
使用MATLAB求解方程求根——学习笔记
使用MATLAB求解方程求根--学习笔记碎碎念:终于参加完了某比赛,连续大约摸了两天的鱼,就在昨天由于自己的操作失误,亲手将电脑给烧了,这就是上天在暗示我是时候加油为接下来的两场比赛和一个考试努力啦 ...
Matlab求解方程或函数的根，root,fzero,solve,fsolve的区别
1.引言 Matlab中有很多求解方程和方程组的函数,这些函数的使用可能有很多人都模棱两可,这里做一个简单的介绍,给个大方向,学会这些函数的基本使用场景.想要学习每个函数的更多细节和案例,Matlab ...
R语言应用uniroot函数求解方程的根（一元解）：仿真数据（方程式可视化、并添加y=0的水平横线）、uniroot函数求解方程的根（并添加方程根对应的垂直竖线）
R语言应用uniroot函数求解方程的根(一元解):仿真数据(方程式可视化.并添加y=0的水平横线).uniroot函数求解方程的根(并添加方程根对应的垂直竖线) 目录
二分法求解方程的根java_C语言二分法求解方程根的两种方法
本文实例为大家分享了C语言二分法求解方程根的具体代码,供大家参考,具体内容如下对于二分法求根,其实和弦截法思想很像,甚至更简单. 原理:先看如下的图 A,B两个点为跟的一个边界,通过一直缩小跟的边界 ...
scipy.optimize.fsolve：用Python求解方程的解
例1: 求解方程组的一个解: x0*cos(x1) = 4, x1*x0 - x1 = 5. 需要注意两点: 1.定义方程组,方程组要写出f(x)=0的形式(=0不需要写出来),所以原方程右边4和5都 ...
leetcode初级算法6.字符串转整数(atoi)
leetcode初级算法6.字符串转整数(atoi) 仅为个人刷题记录,不提供解题思路题解与收获我的解法: public int myAtoi(String s) {//避免魔法值先设spaceS ...
c语言实现二分法_C语言实现二分法求解方程在区间内的根
C语言实现二分法求解方程在区间内的根. 设有非线性方程: 其中, 为上连续函数且设 (不妨设方程在内仅有一个实根),求上述方程实根的二分法过程,就是将含根区间[a,b]逐步分半,检查函数值符号的变 ...

LeetCode 640. 求解方程（字符串）

1. 题目

2. 解题

LeetCode 640. 求解方程（字符串）相关推荐

最新文章

热门文章