← Назад к списку задач

55. Evaluate Reverse Polish Notation

Стек и очередь Уровень 2

Описание задачи

Необходимо вычислить математическое выражение, представленное в обратной польской нотации (RPN). Обратная польская нотация – это формат записи выражений, где операторы следуют непосредственно за операндами.

Входные данные:
tokens: Список строк, представляющих собой токены RPN выражения. Каждый токен может быть числом или оператором (+, -, *, /).

Выходные данные:
result: Целое число, представляющее результат вычисления выражения в обратной польской нотации. Если выражение не является допустимым, возвращается 0.

Режим обучения Готово

Объяснение решения уже подготовлено. Нажмите кнопку, чтобы посмотреть.

Ваше решение

Подсказка (готовое решение)

def evalRPN(tokens):