Задача: 640. Solve the Equation
Сложность: medium

Решите заданное уравнение и верните значение 'x' в виде строки "x=#value". Уравнение содержит только операции '+', '-', переменную 'x' и ее коэффициент. Вы должны вернуть "No solution", если для уравнения нет решения, или "Infinite solutions", если для уравнения существует бесконечное количество решений. Если для уравнения существует ровно одно решение, мы убеждаемся, что значение 'x' является целым числом.

Пример:

Input: s = "*"
Output: 9

👨‍💻 Алгоритм:

1⃣Разделение уравнения
Разделите уравнение на левую и правую части относительно знака равенства '='.

2⃣Парсинг и упрощение
Пройдитесь по каждой части уравнения, упрощая ее до суммы коэффициентов 'x' и числовых значений.

3⃣Решение уравнения
Используйте уравнение вида ax + b = cx + d, чтобы решить для 'x'. Если коэффициенты 'x' равны и числовые значения равны, уравнение имеет бесконечное количество решений. Если коэффициенты 'x' равны, но числовые значения различны, решения нет. В противном случае вычислите значение 'x'.

😎 Решение:

function solveEquation($equation) {
    function parse($s) {
        $coeff = 0;
        $constPart = 0;
        $sign = 1;
        $num = 0;
        $i = 0;
        
        while ($i < strlen($s)) {
            if ($s[$i] === '+') {
                $sign = 1;
                $i++;
            } else if ($s[$i] === '-') {
                $sign = -1;
                $i++;
            } else if (ctype_digit($s[$i])) {
                $num = 0;
                while ($i < strlen($s) && ctype_digit($s[$i])) {
                    $num = $num * 10 + (int)$s[$i];
                    $i++;
                }
                if ($i < strlen($s) && $s[$i] === 'x') {
                    $coeff += $sign * $num;
                    $i++;
                } else {
                    $constPart += $sign * $num;
                }
            } else if ($s[$i] === 'x') {
                $coeff += $sign;
                $i++;
            }
        }
        return [$coeff, $constPart];
    }
    
    list($left, $right) = explode('=', $equation);
    list($leftCoeff, $leftConst) = parse($left);
    list($rightCoeff, $rightConst) = parse($right);
    
    $coeff = $leftCoeff - $rightCoeff;
    $constPart = $rightConst - $leftConst;
    
    if ($coeff == 0) {
        return $constPart == 0 ? "Infinite solutions" : "No solution";
    }
    return "x=" . ($constPart / $coeff);
}

Ставь 👍 и забирай 📚 Базу знаний