题目内容

$LISP$ 语言唯一的语法就是括号要配对。

形如 ($OP$ $P1$ $P2$ …)，括号内元素由单个空格分割。

其中第一个元素 $OP$ 为操作符，后续元素均为其参数，参数个数取决于操作符类型。

注意：

题目描述

给定一个字符串表示的嵌套LISP风格的数学表达式，要求编写程序解析并计算该表达式的结果。表达式中的操作包括加法(add)、减法(sub)、乘法(mul)和整数除法(div)四种。表达式中每个操作符的参数只有两个。对于 div 操作，如果第二个参数为 0，应输出 error 表示除零错误。 注意：可能会爆int。

解题思路

1. 解析表达式：从输入的字符串逐个字符解析。遇到空格时跳过，遇到 ( 表示一个新的表达式开始。( 后紧跟的是操作符（add、sub、mul、div），接着是两个操作数。