力扣640(java)-求解方程（中等）

题目：

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

如果方程没有解，请返回 "No solution" 。如果方程有无限解，则返回 “Infinite solutions” 。

如果方程中只有一个解，要保证返回值 'x' 是一个整数。

 示例 1：

输入: equation = "x+5-3+x=6+x-2"
输出: "x=2"
示例 2:

输入: equation = "x=x"
输出: "Infinite solutions"
示例 3:

输入: equation = "2x=x"
输出: "x=0"
 

 提示:

3 <= equation.length <= 1000
equation 只有一个 '='.
equation 方程由整数组成，其绝对值在 [0, 100] 范围内，不含前导零和变量 'x' 。 

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/solve-the-equation
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路：

1.首先将方程式以 “=” 作为分割符进行左右分割，并将 ‘-’ 替换成 ‘+-’；

2.设置两个变量统计x的系数 xnum和常数 num；

3.再遍历分割出的左边的字符串，以 '+' 作为分割符，分割出含有x的字符串和常数字符串；

• 如果遍历的字符串为"x"，则xnum++;
• 如果遍历的字符串为"-x",,则xnum--;
• 如果遍历的字符串为含有其他的常数项的x,,则xnum+常数项（常数项可为正可为负）;
• 否则，就是遍历的常数项，想象需要将常数项移到等号右边，则常数num - 当前常数。

4.再遍历分割出的右边的字符串，以 '+' 作为分割符，分割出含有x的字符串和常数字符串，这与第三步类似；

• 如果遍历的字符串为"x"，则xnum--（想象需要将含x的项移到等号左边）;
• 如果遍历的字符串为"-x",,则xnum++（想象需要将含x的项移到等号左边）;
• 如果遍历的字符串为含有其他的常数项的x,,则xnum-常数项（常数项可为正可为负）;
• 否则，就是遍历的常数项，等号右边的常数项不需要移动，则常数num +当前常数。

5.返回结果

• 如果xnum == num == 0,则有无穷解；
• 如果就xnum==0,则无解；
• 如果不满足以上两种情况，则x = num / xnum 。

代码：

class Solution {
    public String solveEquation(String equation) {
        //将负号换成正负号，并以等号为分割符进行左右分割
        String[] s1 = equation.replace("-","+-").split("=");
        //设置两个变量统计x的系数和常数
        int xnum = 0,num = 0;
        //遍历等号左边的数
        for (String s: s1[0].split("\\+")){
            if (s.length() == 0) continue;
            if (s.contains("x")){
                if (s.equals("x"))
                    xnum++;
                else if (s.equals("-x"))
                    xnum--;
                else
                //x前面有>1的系数
                    xnum += Integer.parseInt(s.replace("x",""));
            }
            else{
                num -= Integer.parseInt(s);
            }
        }
            //遍历等号右边的数
        for (String s: s1[1].split("\\+")){
            if (s.length() == 0) continue;
            if (s.contains("x")){
                if (s.equals("x"))
                    xnum--;
                else if (s.equals("-x"))
                    xnum++;
                else
                //x前面有>1的系数
                    xnum -= Integer.parseInt(s.replace("x",""));
            }
            else{
                num += Integer.parseInt(s);
            }
        }
            if (xnum == 0 && num == 0)
                return "Infinite solutions";
            if (xnum == 0)
                return "No solution";
            return "x=" + (num/xnum);

            }
        }