leetcode640求解方程C++代码

怼烎@ 2022-12-26 09:22 258阅读 0赞

class Solution {
    public:
        string solveEquation(string equation) {
            int x=0,num=0,t=1;
            int i=-1,j=0;
            equation.push_back('+');
            while(j<equation.size()){
               // cout<<"j"<<j<<endl;
                if(equation[j]=='+'||equation[j]=='-'||equation[j]=='='){
                    if(j>=1&&equation[j-1]=='x'){
                        if(j-i-2==0){
                            if(i>=0&& equation[i]=='-') x-=t;
                            else x+=t;
                        } 
                        else{
                            if(i>=0&& equation[i]=='-') x-=t*atoi(equation.substr(i+1,j-i-2).c_str());
                            else x+=t*atoi(equation.substr(i+1,j-i-2).c_str());
                        } 
                    }else{
                        if(i>=0&&equation[i]=='-') num-=t*atoi(equation.substr(i+1,j-i-1).c_str());
                        else num+=t*atoi(equation.substr(i+1,j-i-1).c_str());
                    } 
                    if(equation[j]=='=')  t=-1;
                    i=j;
                }
                ++j;
                //cout<<x<<" "<<num<<endl;
            }
            if(x==0){
                if(num==0) return "Infinite solutions";
                else return "No solution";
            }
            return "x="+to_string(-num/x);
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，258人围观）

还没有评论，来说两句吧...

相关阅读

相关 SymPy解方程：Python实现方程求解

SymPy解方程：Python实现方程求解 SymPy是一个Python库，专门用于解决符号计算问题。它可以处理代数方程、微积分、离散数学等多种数学问题，且具有高度的可扩展性

缺乏、安全感/ 2024年03月24日 08:11/ 0 赞/ 173 阅读

相关不定方程求解

![watermark,type\_d3F5LXplbmhlaQ,shadow\_50,text\_Q1NETiBA6LaFMzM4,size\_20,color\_FFFFF

我会带着你远行/ 2023年09月29日 08:31/ 0 赞/ 134 阅读

相关 Java实现 LeetCode 640 求解方程（计算器的加减法计算）

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

港控/mmm°/ 2023年07月20日 12:26/ 0 赞/ 113 阅读

相关牛顿迭代法求解方程C语言详解

问题描述：用牛顿迭代法求解方程2x^3 -4x^2+3x-6=0在1.5附近的近似解，误差小于1e-5\ include <stdio.h> include

淡淡的烟草味﹌/ 2023年06月11日 11:22/ 0 赞/ 56 阅读

相关 Ax = y非一致方程和一致方程的求解

一致与非一致方程一致方程是指Ax = y有至少一个解非一致方程指Ax = y没有接 Ax = y求解如果A

曾经终败给现在/ 2023年03月01日 05:38/ 0 赞/ 139 阅读

相关 java 超定方程求解_增加一个标量方程求解器

![0bb704fad742007c7d271550859d41b1.png][] 有了网格，就可以来写CFD程序了。之所以用java，是想利用java的面向对象特性，把

Bertha 。/ 2023年01月10日 13:14/ 0 赞/ 308 阅读

相关 leetcode640求解方程C++代码

class Solution { public: string solveEquation(string equation) {

怼烎@/ 2022年12月26日 09:22/ 0 赞/ 259 阅读

相关求解线性回归方程

代码 / Copyright: none Author: YuanHao Liu Date:2019-09-

忘是亡心i/ 2022年11月29日 05:45/ 0 赞/ 363 阅读

相关 640 求解方程（模拟、数学）

1. 问题描述：求解一个给定的方程，将x以字符串"x=\value"的形式返回。该方程仅包含'+'，' - '操作，变量 x 和其对应系数。如果方程没有解，请返回“No s

小咪咪/ 2022年08月29日 04:27/ 0 赞/ 339 阅读

相关牛顿法求解方程（python和C++）

牛顿法 > GitHub: [https://github.com/Sean16SYSU/Algorithms4N][https_github.com_Sean16SYS

系统管理员/ 2022年05月21日 00:19/ 0 赞/ 391 阅读