#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'.

😎 Решение:

package main

import (
  "fmt"
  "strconv"
  "strings"
)

func solveEquation(equation string) string {
  parse := func(s string) (int, int) {
    coeff, constPart, sign, num := 0, 0, 1, 0
    i := 0
    for i < len(s) {
      if s[i] == '+' {
        sign = 1
        i++
      } else if s[i] == '-' {
        sign = -1
        i++
      } else if s[i] >= '0' && s[i] <= '9' {
        num = 0
        for i < len(s) && s[i] >= '0' && s[i] <= '9' {
          num = num*10 + int(s[i]-'0')
          i++
        }
        if i < len(s) && s[i] == 'x' {
          coeff += sign * num
          i++
        } else {
          constPart += sign * num
        }
      } else if s[i] == 'x' {
        coeff += sign
        i++
      }
    }
    return coeff, constPart
  }

  left, right := equation[:strings.Index(equation, "=")], equation[strings.Index(equation, "=")+1:]
  leftCoeff, leftConst := parse(left)
  rightCoeff, rightConst := parse(right)

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

  if coeff == 0 {
    if constPart == 0 {
      return "Infinite solutions"
    }
    return "No solution"
  }
  return "x=" + strconv.Itoa(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'.

😎 Решение:

package main

import (
  "fmt"
  "strconv"
  "strings"
)

func solveEquation(equation string) string {
  parse := func(s string) (int, int) {
    coeff, constPart, sign, num := 0, 0, 1, 0
    i := 0
    for i < len(s) {
      if s[i] == '+' {
        sign = 1
        i++
      } else if s[i] == '-' {
        sign = -1
        i++
      } else if s[i] >= '0' && s[i] <= '9' {
        num = 0
        for i < len(s) && s[i] >= '0' && s[i] <= '9' {
          num = num*10 + int(s[i]-'0')
          i++
        }
        if i < len(s) && s[i] == 'x' {
          coeff += sign * num
          i++
        } else {
          constPart += sign * num
        }
      } else if s[i] == 'x' {
        coeff += sign
        i++
      }
    }
    return coeff, constPart
  }

  left, right := equation[:strings.Index(equation, "=")], equation[strings.Index(equation, "=")+1:]
  leftCoeff, leftConst := parse(left)
  rightCoeff, rightConst := parse(right)

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

  if coeff == 0 {
    if constPart == 0 {
      return "Infinite solutions"
    }
    return "No solution"
  }
  return "x=" + strconv.Itoa(constPart/coeff)
}

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