逆波兰表达式

Posted 2022-04-19 4nc414g0n

Emacs计算器

题目链接
题目描述：
Emacs号称神的编辑器，它自带了一个计算器。与其他计算器不同，它是基于后缀表达式的，即运算符在操作数的后面。例如“2 3 +”等价于中缀表达式的“2 + 3”。
请你实现一个后缀表达式的计算器
输入：
3
2 3 +
5
2 2 + 3 *
5
2 2 3 + *
输出：
5
12
10

---

思路：

1. 遇到数字入栈，遇到操作符从栈中取两个操作数，运算，再压入栈，最后取栈底
2. 注意：可以使用：map<string, std::function<int(int,int)>> caculate;+lambda表达式

代码如下：