RPN калькулятор
RPN калькулятор
В обратной польской нотации оператор стоит после своих двух чисел: 2 3 + означает 2 + 3, а 2 3 4 * + означает 2 + (3 * 4) = 14. Скобки не нужны.
Используйте стек (список). Читайте токены слева направо: добавляйте числа в стек; когда встречаете оператор, извлеките верхние два элемента, объедините их (учитывая порядок — первый извлеченный элемент находится справа от оператора) и положите результат обратно. Ответ — то, что осталось сверху стека.
Сложность 5/5 · 400 монет + небольшой бонус за первое завершение сегодня
Напишите rpn_eval(tokens), которая вычисляет список токенов обратной польской нотации — целые числа, записанные как строки, и операторы +, -, *, /. Используйте стек; / должен обрезать toward zero. Верните конечное целое число.
Нажмите Запустить, чтобы увидеть результат здесь.