leetcode640求解方程C++代码

怼烎@ 2022-12-26 09:22 163阅读 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 条评论，163人围观）

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

相关阅读

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

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

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

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

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

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

相关求解线性回归方程

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

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

相关一元三次方程求解

一元三次方程求解描述有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不

Bertha 。/ 2022年10月28日 15:24/ 0 赞/ 188 阅读

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

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

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

相关关于Pell方程及其求解技巧

Pell方程在不定方程里经常出现，解其他方程的时候最后往往归结为对某个pell方程的讨论。本文不加证明的叙述几个pell方程的结论，并讨论怎么用连分数来具体算出特定pell方程

傷城~/ 2022年07月15日 10:18/ 0 赞/ 284 阅读

相关椭圆一般式方程面积求解

对于一般式的椭圆方程来说，例如![Center][]，来说是比较难以配凑的，最主要的是找到a跟b。 ![Center 1][] 在这里介绍两种方法，

分手后的思念是犯贱/ 2022年06月09日 13:49/ 0 赞/ 216 阅读

相关 matlab非线性数值方程的求解

![Image 1][] ![Image 1][] 对于二分法的matlab代码： myfunction.m function y=myfunction(

川长思鸟来/ 2022年05月29日 01:22/ 0 赞/ 253 阅读

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

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

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

相关 MATLAB 符号变量表达式 + 方程求解

源代码见文末 ![1505401-20190426113651912-494673814.png][]![1505401-20190426113659041-45622690

﹏ヽ暗。殇╰゛Y/ 2021年12月14日 10:21/ 0 赞/ 328 阅读