题解

建立一个 stack<long long>，从左向右处理每个记号。

• 如果是整数，使用 stoll() 转换后压栈；
• 如果是运算符，依次弹出 b 和 a，计算 a 运算 b，再把结果压栈。

扫描结束后，栈中唯一的整数就是答案。

特别注意：

long long b = st.top(); st.pop();
long long a = st.top(); st.pop();

不能把 a 和 b 的顺序写反。

时间复杂度为 $O(n)$，空间复杂度为 $O(n)$。