Emacs计算器
题目链接
题目描述
:
Emacs号称神的编辑器,它自带了一个计算器。与其他计算器不同,它是基于后缀表达式的,即运算符在操作数的后面。例如“2 3 +”等价于中缀表达式的“2 + 3”。
请你实现一个后缀表达式的计算器
输入:
3
2 3 +
5
2 2 + 3 *
5
2 2 3 + *
输出:
5
12
10
思路
:
- 遇到数字入栈,遇到操作符从栈中取两个操作数,运算,再压入栈,最后取栈底
注意
:可以使用:map<string, std::function<int(int,int)>> caculate;+lambda表达式
代码如下: