CP143 · 逆波兰表达式求值

中等栈与哈希核心代码模式字符串时限 1000 ms(参考)
题目描述

给定一个逆波兰(后缀)表达式的 token 序列,求其值。token 为整数(可为负数,如 -11)或四种运算符 + - * /,除法向零取整,保证表达式合法、不出现除零,且中间结果在 32 位整数范围内。本题为「核心代码模式」:模板已内置字符串读入与输出脚手架,只需补全指定函数(输入的字符串均不含空白字符)。

输入描述

第一行一个整数 n(1 ≤ n ≤ 10^4);第二行 n 个以空格分隔的 token。

输出描述

一行,一个整数:表达式的值。