当前位置：网站首页>逆波兰表达式

逆波兰表达式

2022-04-21 12:17:00 【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表达式
    在这里插入图片描述
    代码如下：

版权声明
本文为[4nc414g0n]所创，转载请带上原文链接，感谢
https://blog.csdn.net/qq_41420788/article/details/124196683

边栏推荐

猜你喜欢

随机推荐