题目
LISP 语言唯一的语法就是括号要配对。
形如 (OP P1 P2 …),括号内元素由单个空格分割。
其中第一个元素 OP 为操作符,后续元素均为其参数,参数个数取决于操作符类型。
注意:
参数 P1, P2 也有可能是另外一个嵌套的 (OP P1 P2 …) ,
当前 OP 类型为 add / sub / mul / div(全小写),分别代表整数的加减乘除法,
简单起见,所有 OP 参数个数均为 2 。
举例:
输入:(mul 3 -7)
输出:-21
输入:(add 1 2)
输出:3
输入:(sub (mul 2 4) (div 9 3))
输出:5
输入:(div 1 0)
输出:error
题目涉及数字均为整数,可能为负;
不考虑 32 位溢出翻转,计算过程中也不会发生 32 位溢出翻转,
除零错误时,输出 “error”,
除法遇除不尽,向下取整,即 3/2 = 1
思路
1:可以参考 逆波兰表达式 的解法。
2:核心还是数据结构:栈的使用方法。
- 遇到数字,入栈
- 遇到符号,弹出两个数,然后计算(栈底的元素在前,栈顶的元素在后面),将计算的结果入栈
Java 实现:华为od统一考试B卷【仿 LISP 运算】Java 实现
Python实现:2023华为od统一考试B卷【仿 LISP 运算】Python 实现
C++ 实现:华为od统一考试B卷【仿 LISP 运算】C++ 实现
JavaScript实现:华为od统一考试B卷【仿 LISP 运算】JS实现
C实现:2023华为od统一考试B卷【仿 LISP 运算】C语言 实现