LeetCode 640. 求解方程（C++、python）

最新推荐文章于 2022-08-29 14:55:58 发布
最新推荐文章于 2022-08-29 14:55:58 发布
阅读量979 收藏
点赞数
分类专栏： LeetCode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_27060423/article/details/84720741
版权

求解一个给定的方程，将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"

本题有两个注意点：

1）+x或-x时，注意x的系数是1，容易遗忘

2）当x的系数是0时，直接忽略，比如0x

C++

class Solution {
public:
    string solveEquation(string equation) 
    {
        int num=equation.length();
        int index;
        for(int i=0;i<num;i++)
        {
            if('='==equation[i])
            {
                index=i;
                break;
            }
        }
        if(equation[0]!='+')
        {
            equation.insert(0,"+");
            index++;
            num++;
        }
        if(equation[index+1]!='+')
        {
            equation.insert(index+1,"+");
            num++;
        }
        vector<int> tmp1;
        vector<int> tmp2;
        for(int i=0;i<index;i++)
        {
            if('-'==equation[i] || '+'==equation[i])
            {
                tmp1.push_back(i);
            }
        }
        for(int i=index+1;i<num;i++)
        {
            if('-'==equation[i] || '+'==equation[i])
            {
                tmp2.push_back(i);
            }
        }
        tmp1.push_back(index);
        tmp2.push_back(num);
        int m=tmp1.size();
        int n=tmp2.size();
        int left_num=0;
        int left_x=0;
        int right_num=0;
        int right_x=0;
        for(int i=1;i<m;i++)
        {
            if('x'==equation[tmp1[i]-1])
            {
                string cc=equation.substr(tmp1[i-1]+1,tmp1[i]-tmp1[i-1]-2);
                if("0"!=cc)
                {
                    int t=atoi(cc.c_str());
                    if('+'==equation[tmp1[i-1]])
                    {
                        if(0==t)
                        {
                            t=1;
                        }
                        left_x+=t;
                    }
                    else
                    {
                        if(0==t)
                        {
                            t=1;
                        }
                        left_x-=t;
                    }
                }
            }
            else
            {
                string cc=equation.substr(tmp1[i-1]+1,tmp1[i]-tmp1[i-1]-1);
                int t=atoi(cc.c_str());
                if('+'==equation[tmp1[i-1]])
                {
                    left_num+=t;
                }
                else
                {
                    left_num-=t;
                }
            }
        }
        for(int i=1;i<n;i++)
        {
            if('x'==equation[tmp2[i]-1])
            {
                string cc=equation.substr(tmp2[i-1]+1,tmp2[i]-tmp2[i-1]-2);
                if("0"!=cc)
                {
                    int t=atoi(cc.c_str());
                    if('+'==equation[tmp2[i-1]])
                    {
                        if(0==t)
                        {
                            t=1;
                        }
                        right_x+=t;
                    }
                    else
                    {
                        if(0==t)
                        {
                            t=1;
                        }
                        right_x-=t;
                    }
                }
            }
            else
            {
                string cc=equation.substr(tmp2[i-1]+1,tmp2[i]-tmp2[i-1]-1);
                int t=atoi(cc.c_str());
                if('+'==equation[tmp2[i-1]])
                {
                    right_num+=t;
                }
                else
                {
                    right_num-=t;
                }
            }
        }
        if(left_x==right_x)
        {
            if(left_num==right_num)
            {
                return "Infinite solutions";
            }
            else
            {
                return "No solution";
            }
        }
        else
        {
            int tt=(right_num-left_num)/(left_x-right_x);
            string res="x=";
            return res+to_string(tt);
        }       
    }
};

python

class Solution:
    def solveEquation(self, equation):
        """
        :type equation: str
        :rtype: str
        """
        num=len(equation)
        for i in range(num):
            if '='==equation[i]:
                index=i
        vec=list(equation)
        if '+'!=vec[0]:
            vec.insert(0,'+')
            index+=1
            num+=1
        if '+'!=vec[index+1]:
            vec.insert(index+1,'+')
            num+=1
        vec=''.join(vec)
        tmp1=[]
        tmp2=[]
        for i in range(index):
            if '+'==vec[i] or '-'==vec[i]:
                tmp1.append(i)
        for i in range(index+1,num):
            if '+'==vec[i] or '-'==vec[i]:
                tmp2.append(i)
        tmp1.append(index)
        tmp2.append(num)
        m=len(tmp1)
        n=len(tmp2)
        left_x=0
        left_num=0
        right_x=0
        right_num=0
        for i in range(1,m):
            if 'x'==vec[tmp1[i]-1]:
                cc=vec[tmp1[i-1]+1:tmp1[i]-1]
                if cc!="0":
                    if cc=="":
                        t=1
                    else:
                        t=int(cc)
                    if '+'==vec[tmp1[i-1]]:
                        left_x+=t
                    else:
                        left_x-=t
            else:
                cc=vec[tmp1[i-1]+1:tmp1[i]]
                if cc!="":
                    t=int(cc)
                    if '+'==vec[tmp1[i-1]]:
                        left_num+=t
                    else:
                        left_num-=t
        for i in range(1,n):
            if 'x'==vec[tmp2[i]-1]:
                cc=vec[tmp2[i-1]+1:tmp2[i]-1]
                if cc!="0":
                    if cc=="":
                        t=1
                    else:
                        t=int(cc)
                    if '+'==vec[tmp2[i-1]]:
                        right_x+=t
                    else:
                        right_x-=t
            else:
                cc=vec[tmp2[i-1]+1:tmp2[i]]
                if cc!="":
                    t=int(cc)
                    if '+'==vec[tmp2[i-1]]:
                        right_num+=t
                    else:
                        right_num-=t
        if left_x==right_x:
            if left_num==right_num:
                return "Infinite solutions"
            else:
                return "No solution"
        else:
            res=(right_num-left_num)//(left_x-right_x)
            return "x="+str(res)

 

我很忙2010
关注
专栏目录
零基础学C/C++39——求方程的解
LoisAi的博客
10-13 1200
题目描述 求ax2+bx+c=0方程的实根。a,b,c由键盘输入. 解方程要考虑系数a等于零的情况，且解x1、x2必须是float型。a等于零有两种情况(b==0,b!=0)，a不等于零有三种情况（delta>0、==0、<0），先计算得到x1、x2，再printf输出 输入 输入三个数a,b,c 输出 输出方程的实根，如果方程有实根，则输出根；如果方程有2个不等实根，则分2行输出，第一行输出较大根，第二行输出较小根。 其余情况（如无实根等）则输出No 样例输入 Copy 1 -3 2 样例输
LeetCode 640. Solve the Equation C++
WXM
08-16 437
640. Solve the Equation Solve a given equation and return the value of x in the form of string “x=#value”. The equation contains only ‘+’, ‘-’ operation, the variable x and its coefficient. If there...
【LeetCode】640. Solve the Equation 解题报告（Python）
负雪明烛
06-11 1184
【LeetCode】640. Solve the Equation 解题报告（Python） 标签（空格分隔）： LeetCode 作者： 负雪明烛 id： fuxuemingzhu 个人博客： http://fuxuemingzhu.me/ 题目地址：https://leetcode.com/problems/solve-the-equ...
leetcode 1237. 找出给定方程的正整数解（C++）
qq_27060423的博客
10-27 436
给出一个函数f(x, y)和一个目标结果z，请你计算方程f(x,y) == z所有可能的正整数数对x和y。 给定函数是严格单调的，也就是说： f(x, y) < f(x + 1, y) f(x, y) < f(x, y + 1) 函数接口定义如下： interface CustomFunction { public: // Returns positi...
640. 求解方程
zrh_CSDN的博客
02-28 473
求解一个给定的方程，将x以字符串"x=#value"的形式返回。该方程仅包含'+'，' - '操作，变量x和其对应系数。 如果方程没有解，请返回“No solution”。 如果方程有无限解，则返回“Infinite solutions”。 如果方程中只有一个解，要保证返回值x是一个整数。 示例 1： 输入: "x+5-3+x=6+x-2" 输出: "x=2" 示例 2: ...
leetcode1553. 吃掉 N 个橘子的最少天数（Python3、c++）
weixin_43422466的博客
08-20 469
文章目录leetcode1553. 吃掉 N 个橘子的最少天数方法：递归+记忆化思路：代码：Python3：cpp：结果： leetcode1553. 吃掉 N 个橘子的最少天数 厨房里总共有 n 个橘子，你决定每一天选择如下方式之一吃这些橘子： 吃掉一个橘子。 如果剩余橘子数 n 能被 2 整除，那么你可以吃掉 n/2 个橘子。 如果剩余橘子数 n 能被 3 整除，那么你可以吃掉 2*(n/3) 个橘子。 每天你只能从以上 3 种方案中选择一种方案。 请你返回吃掉所有 n 个橘子的最少天数。 示例 1
leetcode答案-leetcode:leetcode.com的答案
06-30
又如"最长公共子序列"（Longest Common Subsequence），这是动态规划的经典应用，通过建立状态转移方程，求解最优解。 二、数据结构篇 数据结构是算法的基石。LeetCode上的题目涵盖了数组、链表、栈、队列、树、图...
Leetcode-源码.rar
10-10
10. **编程语言特性**：不同编程语言的特性在LeetCode的源码中得以体现，如Python的列表推导式、Java的泛型、C++的模板等。这为我们提供了学习和比较不同语言的机会。 总的来说，“LeetCode-源码.rar”是学习和提升...
LeetCode-master.rar
10-09
"LeetCode-master.rar" 是一个包含 LeetCode 平台部分题目解决方案的源码压缩包，通常包含了各种编程语言（如 Python、Java、C++）的实现代码。通过分析这些源码，我们可以学习到多种编程语言的语法特性，理解高效...
leetcode算法题主函数如何写-HangDian-OJ:杭电OJ刷题进度跟踪算法（c\c++\python）
06-30
leetcode算法题主函数如何写 一.杭电OJ刷题分类 主流算法 1.搜索（回溯） 2.DP（动态规划）3.贪心 4.图论（Dijkstra、最小生成树、网络流) 5.数论 6.计算几何 7.组合数学 8.模拟 9.数据结构 10.博弈论 手把手撕...
C++求解方程组
09-10
C++求解方程组， 1. 克拉默(Cramer)法则 2. Gauss列主元消去法"; 3. Gauss全主元消去法 4. Doolittle分解法";
LeetCode题解(0640)：求解一元一次方程(Python)
长行
01-26 457
题目：原题链接（中等） 标签：数学、字符串 解法 时间复杂度 空间复杂度 执行用时 Ans 1 (Python) O(N)O(N)O(N) O(N)O(N)O(N) 40ms (52.71%) Ans 2 (Python) Ans 3 (Python) 解法一： class Solution: def solveEquation(self, equation: str) -> str: def count(ss):
LeetCode 640 : Solve the Equation（python）
marlonlyh的博客
07-11 736
本题要求求解方程组，并且假定方程组只有加和减两种运算，同时只含有x一个未知数。
c++方程的解数
qq601349586的博客
02-02 3631
习题：方程的解数 蒜头君在求解一个n元的高次方程：   其中：x1,x2,…,xn 是未知数，k1,k2,…,kn是系数，p1,p2,…,pn是指数。方程中所有数都一定是整数。 假设未知数 1≤xi≤M,i=1…n。你能帮蒜头君算出这个方程的整数解个数吗？ 输入格式 第一行输入一个整数 n(1≤n≤4)。 第二行输入一个整数 M(1≤M≤150)。 第3行到第 n+2 行，每行
c++代码解方程
cz123_的博客
08-29 5864
c++解方程1
leetcode 640. Solve the Equation 等式计算 + C++stringstream的一个很好地示范
JackZhangNJU的专栏
12-21 434
Solve a given equation and return the value of x in the form of string “x=#value”. The equation contains only ‘+’, ‘-’ operation, the variable x and its coefficient. If there is no solution for the e...
C++：专题二实验（求方程ax²+bx+c=0的解、海伦公式、调试）
Mu_Young的博客
11-04 3645
C++：专题二实验 创作说明 受前辈@mark7758启发，学习并借鉴了前辈的作品后，着手创作本系列文章，以便记录学习过程，以及供同学们学习交流。 实验目的： 掌握C++中的基本数据类型的算术运算和逻辑运算； 理解并掌握C++中运算符的优先级； 掌握简单的类型转换方法； 掌握C++的math头文件中常用的几种数学运算； 了解visual studio的debug功能，并使用debug功能完成单步执行程序、设置断点和观察变量值等操作。 实验内容： 给出系数a b c,求方程ax²+b
c++求解一元二次方程的解
weixin_51411510的博客
01-14 6369
实数解与复数解均可 #include<iostream> using namespace std; void Calculate(double a, double b, double c) { double m = b * b - 4 * a * c; if (m == 0) { cout << "该方程只有一个解"<<endl; cout <<"x=" << -a * 2 / b; } if (m > 0) {
Java实现 LeetCode 640 求解方程（计算器的加减法计算）
04-01 335
640. 求解方程 求解...
leetcode 994.腐烂的橘子 python
最新发布
09-06
你好！对于LeetCode上的问题994.腐烂的橘子，你可以使用Python来解决。下面是一个示例代码： ```python from collections import deque def orangesRotting(grid): # 记录网格的行数和列数 row, col = len(grid), len(grid[0]) # 定义四个方向：上、下、左、右 directions = [(-1, 0), (1, 0), (0, -1), (0, 1)] # 使用队列来保存腐烂的橘子的位置 queue = deque() # 记录新鲜橘子的数量 fresh_count = 0 # 遍历整个网格，初始化队列和新鲜橘子的数量 for i in range(row): for j in range(col): if grid[i][j] == 2: # 腐烂的橘子 queue.append((i, j)) elif grid[i][j] == 1: # 新鲜橘子 fresh_count += 1 # 如果新鲜橘子的数量为0，直接返回0 if fresh_count == 0: return 0 # 初始化分钟数 minutes = 0 # 开始进行BFS，直到队列为空 while queue: # 记录当前分钟数下，队列中的元素数量 size = len(queue) # 遍历当前分钟数下的所有腐烂的橘子 for _ in range(size): x, y = queue.popleft() # 遍历四个方向 for dx, dy in directions: nx, ny = x + dx, y + dy # 判断新位置是否在网格内，并且是新鲜橘子 if 0 <= nx < row and 0 <= ny < col and grid[nx][ny] == 1: # 将新鲜橘子变为腐烂状态 grid[nx][ny] = 2 # 将新鲜橘子的位置加入队列 queue.append((nx, ny)) # 新鲜橘子的数量减1 fresh_count -= 1 # 如果当前分钟数下，没有新鲜橘子了，结束循环 if fresh_count == 0: break # 每遍历完一层，分钟数加1 minutes += 1 # 如果最后还有新鲜橘子，返回-1，否则返回分钟数 return -1 if fresh_count > 0 else minutes ``` 你可以将给定的网格作为参数传递给`orangesRotting`函数来测试它。请注意，该代码使用了BFS算法来遍历橘子，并计算腐烂的分钟数。希望能对你有所帮助！如果有任何疑问，请随时问我。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值