Войти Регистрация
Алгоритмы

30. Обратная польская запись

Средняя

Дан список токенов tokens выражения в обратной польской записи: целые числа и операторы + - * /. Верните значение выражения.

Деление целочисленное, дробная часть отбрасывается к нулю: 7 / -2 = -3. Выражение корректно, деления на ноль нет.

В работе: Калькулятор формул в таблице: формулу заранее перевели в постфиксную запись.

Пример 1

Ввод
tokens = ["3", "4", "+", "2", "*"]
Вывод
14

(3 + 4) · 2.

Пример 2

Ввод
tokens = ["10", "3", "-"]
Вывод
7

Ограничения

  • 1 ≤ число токенов ≤ 10⁵
  • Промежуточные значения по модулю ≤ 2³¹
  • Лимит — 1 с на тест.
Как вызывается ваш код Читать ввод и печатать ответ не нужно: мы вызываем функцию на каждом тесте и сравниваем то, что она вернула. print() и console.log() уходят в консоль. 
def eval_rpn(tokens):
СтекцельO(n)

Источник: Яндекс Практикум о секции, 2024. Условие пересказано своими словами.

Давали на собеседовании? Ответов пока мало — ваш поможет.