Обратная польская запись
Задача по программированию с проверкой онлайн
- Сложность
- Средняя
- Языки
- Python
- JavaScript
- TypeScript
- Java
- Go
- Темы
- Стек, очередь, связные списки
- Разбор и проверка данных
Дан список токенов выражения в обратной польской записи (постфиксной): каждый токен либо целое число (возможно, отрицательное, например "-3"), либо один из операторов "+", "-", "*", "/". Вычислите значение. Оператор берёт два последних вычисленных значения, причём первым операндом считается то, что было вычислено раньше. Деление целочисленное и округляется к нулю (-7 / 2 равно -3). Выражение корректно, делений на ноль нет, все промежуточные значения помещаются в 32-битное целое.
Пример: ["4", "13", "5", "/", "+"] → 6 (13 / 5 = 2, затем 4 + 2).
Источник: задача CodeShare
Решить онлайнБесплатно и без регистрации: пишете код в браузере и проверяете его тестами (без аккаунта — несколько задач в день).