​力扣解法汇总640-求解方程

 目录链接：

力扣编程题-解法汇总_分享+记录-CSDN博客

GitHub同步刷题项目：

https://github.com/September26/java-algorithms

原题链接：

力扣

描述：

求解一个给定的方程，将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
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路：

* 解题思路：
* 分解字符串，用四个变量来记录，左边x的数量(xLeftNum)，左边常数的值(valueLeftNum)，右边x的数量(xRightNum)，右边常数的值(valueRightNum)，
* 如果xLeftNum==xRightNum时，valueLeftNum=valueRightNum就是无限解，否则就是没有解。
* 如果xLeftNum!=xRightNum时，x=(valueLeftNum - valueRightNum) / (xRightNum - xLeftNum)

代码：

public class Solution640 {

    public String solveEquation(String equation) {
        String[] split = equation.split("=");
        Pair<Integer, Integer> pairLeft = getXAndValueNum(split[0]);
        Pair<Integer, Integer> pairRight = getXAndValueNum(split[1]);

        int xLeftNum = pairLeft.getKey();
        int valueLeftNum = pairLeft.getValue();
        int xRightNum = pairRight.getKey();
        int valueRightNum = pairRight.getValue();
        if (xLeftNum != xRightNum) {
            return "x=" + (valueLeftNum - valueRightNum) / (xRightNum - xLeftNum);
        }
        if (valueLeftNum == valueRightNum) {
            return "Infinite solutions";
        }
        return "No solution";
    }

    private Pair<Integer, Integer> getXAndValueNum(String str) {
        int xNum = 0;
        int valueNum = 0;
        boolean isPositive = true;
        StringBuilder builder = new StringBuilder();
        int index = 0;
        char[] chars = str.toCharArray();
        while (index++ < str.length()) {
            char aChar = 0;
            aChar = chars[index - 1];
            if (aChar != '-' && aChar != '+') {
                builder.append(aChar);
                if (index < str.length()) {
                    continue;
                }
            }

            String currentValue = builder.toString();
            builder.setLength(0);
            int num;
            if (!currentValue.endsWith("x")) {
                if (currentValue.length() == 0) {
                    num = 0;
                } else {
                    num = Integer.parseInt(currentValue);
                }
                if (isPositive) {
                    valueNum += num;
                } else {
                    valueNum -= num;
                }
                isPositive = aChar == '+';
                continue;
            }
            String substring = currentValue.substring(0, currentValue.length() - 1);
            if (substring.length() == 0) {
                num = 1;
            } else {
                num = Integer.parseInt(substring);
            }
            if (isPositive) {
                xNum += num;
            } else {
                xNum -= num;
            }
            isPositive = aChar == '+';
        }
        return new Pair<>(xNum, valueNum);
    }

}