LeedCode刷题：640.求解方程

解题思路：

1.先将表达式里的减号“-”用replaceAll全换成“+-”，可以简化减号和加号运算

2.将方程式以=分为左右两个式子后，再将两个式子以“+”号分割成两个字符串数组leftArray和rightArray来进行cal计算

3.将每个式子的x的系数和常数d的系数以cal方法计算出来，

读取字符串part[i]，处理含x和不含x的项，通过iscontainsX方法判断含x，方法最终返回一个{x，d}的数组

4.然后在主方法体里进行细节计算，讨论无解和无限解，以及正常解的情况

class Solution {
    public String solveEquation(String equation) {
        equation=equation.replaceAll("-","+-");//将-号化为+-号
        String left=equation.substring(0,equation.indexOf("="));//分割成两个子串，左表达式
        String right=equation.substring(equation.indexOf("=")+1,equation.length());//右表达式
        String []leftArray=left.split("\+");//以+分割字符串存入字符串数组
        String []rightArray=right.split("\+");
        int l[]=cal( leftArray);//计算，返回x和常数d的系数
        int r[]=cal( rightArray);
        if(l[0]==r[0]&&l[1]==r[1]){//x系数和d的系数均为0，则无限解
            return "Infinite solutions";
        }else if(l[0]==r[0]&&(l[1]-r[1])!=0){//x系数为0，常数系数不为0，无解
            return "No solution";
        }else{
            if(l[0]>r[0]){//左表达式x系数大于右表达式x系数
                return "x="+(r[1]-l[1])/(l[0]-r[0]);//则右常数-左常数/x系数差
            }else{
                return "x="+(l[1]-r[1])/(r[0]-l[0]);//则左常数-右常数/x系数差
            }
        }
    }
    public int []cal(String []part){
        int x=0;
        int d=0;
        for(int i=0;i<part.length;i++){
            String a=part[i];
            if(a.equals("")){
                continue;
            }
            if(isContainsX(a)){//处理含x的项
                if(a.equals("-x")){
                    x+=-1;
                }else if(a.equals("x")){
                    x+=1;
                }else{
                    a=a.replace("x","");//遇到如3x,4x,5x这类x的系数不是1或-1的，则将x删掉只剩下系数，再将系数转为int加入x的系数
                    x+=Integer.parseInt(a);
                }
            }else{//不含x则为常数
                d+=Integer.parseInt(a);
            }
        }
        return new int []{x,d};
    }
    public boolean isContainsX(String a){
        return a.contains("x");
    }
}