二次方程计算器-字符串处理

来源：牛客网-》在线测评-》计算机历年考研复试上机题

参考：https://blog.csdn.net/qq_30339595/article/details/79398506

题目描述

设计一个二次方程计算器

输入描述:

每个案例是关于x的一个二次方程表达式，为了简单，每个系数都是整数形式。

输出描述:

每个案例输出两个实数（由小到大输出，中间由空格隔开），保留两位小数;如果无解，则输出“No Solution”。

示例1

输入

复制

x^2+x=3x+4

输出

复制

-1.24 3.24

参考链接写的代码：

#include <iostream>
#include<stdio.h>
#include<algorithm>
using namespace std;

int main()
{
    string s;
    cin>>s;
    int a=0,b=0,c=0;
    int flag=1;
    int sign=1;
    int temp=0;//需要考虑当前的数是正负以及多位数情况
    int L=s.length();
    for(int i=0; i<L; i++)
    {
        if(s[i]=='=')
        {
            flag=-1;
            sign=1;
            i++;
        }
        if(s[i]=='+')
        {
            sign=1;
            i++;
        }
        else if(s[i]=='-')
        {
            sign=-1;
            i++;
        }
        while(s[i]>='0'&&s[i]<='9'&&i<L) //如果是数字且在长度范围内
        {
            temp=temp*10+(s[i]-'0');
            i++;
        }
        if(temp!=0||i==L)
        {
            if(i==L||s[i]!='x') //常数项
            {
                c+=temp*flag*sign;
                i--;
            }
            else if(i==L-1||s[i+1]!='^')  //一次项,s[i]一定是x，因为上边判断过了是常数项。。
            {
                b+=temp*flag*sign;
            }
            else
            {
                a+=temp*flag*sign;   //二次项
                i+=2;
            }
        }
        else
        {

                if(i==L-1||s[i+1]!='^')
                    b+=1*flag*sign;
                else
                {

                    a+=1*flag*sign;
                    i+=2;
                }
        }
        temp=0;
    }
    int pd=b*b-4*a*c;
    if(pd<0)printf("No Solution");
    else
    {
        double delta=sqrt(1.0*pd);
        double x1=(-b+delta)/(2*a);
        double x2=(-b-delta)/(2*a);
        if(x1>x2) swap(x1,x2);
        printf("%.2f %.2f",x1,x2);
    }

    return 0;
}

//关键点就是如何处理字符串。

从左到右扫描，系数可能有负数（需要有一个sign来标记），可能是两位数（用while循环来读取）。

遇到的问题：1.在c中输入字符串，只能通过scanf("%s",ch[i]);ch是一个二维数组，如果放一个string的话，会有段错误。

2.在用c输出两位小数时，double类型应该用scanf("%lf",&f);读入，但输出和float类型是一样的，printf("%f",f);没有%lf，会产生输出错误问题。

3.不要判断相等只写一个=啊，造成了死循环。。

边界情况的处理在if判断里，比较麻烦；

当是常数项时，在字符串中间(当前不是x)或者是最后(i==L)；当是指数1时，边界情况是(i==L-1)即还剩一个x,或者是i+1不是^（通过判断常数项已经能够判断当前字符是x了）;否则就是指数2项。还要判断系数为1的情况，我是通过temp==0来判断，第一次提交时只通过95%的用例，有一个-10x^2-10x=0,结果出错计算得到的b=-11.这就是因为我的判断条件有问题，所以加上了一个temp==0||L==R，就可以了。3h