题目描述

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

解题思路

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

题目内容

$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$

输入描述

输入为长度不超过 $512$ 的字符串，用例保证了无语法错误

输出描述

输出计算结果或者“$error$”

样例1

输入

(div 12 (sub 45 45))

输出

error

说明

$45$ 减 $45$ 得 $0$ ，$12$ 除以 $0$ 为除零错误，输出 $error$

样例2

输入

(add 1 (div -7 3))

输出

-2

说明

$-7$ 除以 $3$ 向下取整得 $-3$ ，$1$ 加 $-3$ 得 $-2$