仿LISP运算_200分_A/B复用题_递归/字符串解析

仿LISP运算

题目描述：

  LISP 语言唯一的语法就是括号要配对。
  形如(OP P1 P2 …)，括号内元素由单个空格分割。其中第一个元素 OP 为操作符，后续元素均为其参数，参数个数取决于操作符类型。
  注意:
    参数 P1,P2 也有可能是另外一个嵌套的 (OP P1 P2 ...)
    当前 OP 类型为 add / sub / mulQ / div (全小写)，分别代表整数的加减乘除法简单起见，所有 OP 参数个数均为 2

输入输出描述：

输入描述：

  输入一行LISP表达式，表达式中的操作数用空格相隔

输出描述：

  LISP表达式的的结果

示例：

输入：
	(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：