Вычислите значение арифметического выражения в обратной польской записи. Действительные операторы:
+, -, *, /. Каждый операнд может быть целым числом. Деление между двумя целыми усекает результат к нулю.Пример 1
Вход: tokens = ["2","1","+","3","*"]
Выход: 9
Объяснение: Сначала 2 + 1 = 3, затем 3 * 3 = 9.
Выход: 9
Объяснение: Сначала 2 + 1 = 3, затем 3 * 3 = 9.
Пример 2
Вход: tokens = ["4","13","5","/","+"]
Выход: 6
Объяснение: 13 / 5 = 2 (усечение к нулю), затем 4 + 2 = 6.
Выход: 6
Объяснение: 13 / 5 = 2 (усечение к нулю), затем 4 + 2 = 6.