题目描述
给定一个字符串表示的嵌套LISP风格的数学表达式,要求编写程序解析并计算该表达式的结果。表达式中的操作包括加法(add)、减法(sub)、乘法(mul)和整数除法(div)四种。表达式中每个操作符的参数只有两个。对于 div 操作,如果第二个参数为 0,应输出 error 表示除零错误。
注意:可能会爆int。
解题思路
- 解析表达式:从输入的字符串逐个字符解析。遇到空格时跳过,遇到
( 表示一个新的表达式开始。( 后紧跟的是操作符(add、sub、mul、div),接着是两个操作数。
P3210.仿LISP运算(200分)
题目内容
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