#medium
Задача: 640. Solve the Equation

Решите заданное уравнение и верните значение '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'.

😎 Решение:

class Solution {
    fun solveEquation(equation: String): String {
        fun parse(s: String): Pair<Int, Int> {
            var coeff = 0
            var constPart = 0
            var sign = 1
            var num = 0
            var i = 0

            while (i < s.length) {
                when {
                    s[i] == '+' -> {
                        sign = 1
                        i++
                    }
                    s[i] == '-' -> {
                        sign = -1
                        i++
                    }
                    s[i].isDigit() -> {
                        num = 0
                        while (i < s.length && s[i].isDigit()) {
                            num = num * 10 + (s[i] - '0')
                            i++
                        }
                        if (i < s.length && s[i] == 'x') {
                            coeff += sign * num
                            i++
                        } else {
                            constPart += sign * num
                        }
                    }
                    s[i] == 'x' -> {
                        coeff += sign
                        i++
                    }
                }
            }
            return Pair(coeff, constPart)
        }

        val (leftCoeff, leftConst) = parse(equation.substring(0, equation.indexOf('=')))
        val (rightCoeff, rightConst) = parse(equation.substring(equation.indexOf('=') + 1))

        val coeff = leftCoeff - rightCoeff
        val constPart = rightConst - leftConst

        return when {
            coeff == 0 && constPart == 0 -> "Infinite solutions"
            coeff == 0 -> "No solution"
            else -> "x=${constPart / coeff}"
        }
    }
}

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

Задача: 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'.

😎 Решение:

class Solution {
    fun solveEquation(equation: String): String {
        fun parse(s: String): Pair<Int, Int> {
            var coeff = 0
            var constPart = 0
            var sign = 1
            var num = 0
            var i = 0

            while (i < s.length) {
                when {
                    s[i] == '+' -> {
                        sign = 1
                        i++
                    }
                    s[i] == '-' -> {
                        sign = -1
                        i++
                    }
                    s[i].isDigit() -> {
                        num = 0
                        while (i < s.length && s[i].isDigit()) {
                            num = num * 10 + (s[i] - '0')
                            i++
                        }
                        if (i < s.length && s[i] == 'x') {
                            coeff += sign * num
                            i++
                        } else {
                            constPart += sign * num
                        }
                    }
                    s[i] == 'x' -> {
                        coeff += sign
                        i++
                    }
                }
            }
            return Pair(coeff, constPart)
        }

        val (leftCoeff, leftConst) = parse(equation.substring(0, equation.indexOf('=')))
        val (rightCoeff, rightConst) = parse(equation.substring(equation.indexOf('=') + 1))

        val coeff = leftCoeff - rightCoeff
        val constPart = rightConst - leftConst

        return when {
            coeff == 0 && constPart == 0 -> "Infinite solutions"
            coeff == 0 -> "No solution"
            else -> "x=${constPart / coeff}"
        }
    }
}

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