时间戳

首页 > 解决方案 > 在 RPN（后缀）计算器中实现最大运算符

postfix-notation - 在 RPN（后缀）计算器中实现最大运算符

问题描述

我尝试实现一个 RPN（后缀）计算器，但对此的要求是使用 MAX 运算符，例如以下示例

input: 5 2 "MAX" 2 1 "MAX" "*"
output: 10

input: 8 7 4 "MAX" 2 2 "+" "-"
output: 4

input: 3, 7, 5, "MAX", 1, 9, 7, "MAX", "MAX", "SQRT"
output: 3

input: 3, 5, 4, "MAX", "*"
output: 15

我使用堆栈来评估二元运算符和一元运算符 SQRT 但我不知道如何实现 MAX 运算符，因为它没有唯一的数字或操作数。

标签： postfix-notation

解决方案

推荐阅读