【华为OD】| 仿 LISP 运算

🌟 华为OD试题注意事项

1. 使用合适的编程语言，在华为OD机试中多数情况下使用C++或Java。
2. 按照题目要求进行编码，仔细阅读题目描述并理解要求，在编码前可以进行伪代码编写或画流程图有助于理解和排除逻辑错误。
3. 注意代码的规范性，注重代码的可读性和可维护性。
4. 对于输入数据进行各种异常情况的判断。例如：输入数据格式不正确、输入数据范围不符合要求等情况（跟力扣不同）
5. 在编写代码时需要注意运行效率，减少时间和空间复杂度，以提高代码的执行效率。
6. 在编码完成后，进行多组数据的测试以确保程序的正确性和健壮性。
   

一. 🌟 题目描述

LISP 语言唯一的语法就是括号要配对。 形如(OP P1 P2 …)，括号内元素由单个空格分割。 其中第一个元素 OP 为操作符，后续元素均为其参数，参数个数取决于操作符类型

注意：参数 P1, P2 也有可能是另外

一个嵌套的(OP P1 P2 …) 当前 OP 类型为 add / sub / mul / div（全小写），分别代表整数的加减乘除法 简单起见，所有 OP 参数个数均为 2

举例：