求解方程

/*
 * 思路：
 * 1. 将方程以'='分割成左右两部分。
 * 2. 使用Stream解析左右两部分，统计x的系数和常数项。
 * 3. 将右侧的x系数移到左侧，常数项移到右侧。
 * 4. 求解x的值。
 * 5. 处理特殊情况：无解、无穷解。
 */
 
import java.util.Arrays;
 
public class Solution {
    public String solveEquation(String equation) {
        String[] parts = equation.split("=");
        int[] left = parsePart(parts[0]);
        int[] right = parsePart(parts[1]);
 
        int xCoefficient = left[0] - right[0];
        int constant = right[1] - left[1];
 
        if (xCoefficient == 0) {
            if (constant == 0) {
                return "Infinite solutions";
            } else {
                return "No solution";
            }
        }
        return "x=" + (constant / xCoefficient);
    }
 
    private int[] parsePart(String part) {
        return Arrays.stream(part.split("(?=[+-])"))
            .mapToInt(this::parseTerm)
            .reduce(new int[2], (acc, cur) -> {
                if (cur == Integer.MAX_VALUE) acc[0] += 1;
                else if (cur == Integer.MIN_VALUE) acc[0] -= 1;
                else acc[1] += cur;
                return acc;
            }, (a, b) -> new int[]{a[0] + b[0], a[1] + b[1]});
    }
 
    private int parseTerm(String term) {
        if (term.equals("x") || term.equals("+x")) return Integer.MAX_VALUE;
        if (term.equals("-x")) return Integer.MIN_VALUE;
        if (term.contains("x")) return Integer.parseInt(term.replace("x", ""));
        return Integer.parseInt(term);
    }
}