leetcode 736. Parse Lisp Expression

You are given a string expressionrepresenting a Lisp-like expression to return the integer value of.

The syntax for these expressions is given as follows.

 

• An expression is either an integer, a let-expression, an add-expression, a mult-expression, or an assigned variable. Expressions always evaluate to a single integer.

 

 

• (An integer could be positive or negative.)

 

 

• A let-expression takes the form (let v1 e1 v2 e2 ... vn en expr), where let is always the string "let", then there are 1 or more pairs of alternating variables and expressions, meaning that the first variable v1 is assigned the value of the expression e1, the second variable v2 is assigned the value of the expression e2, and so on sequentially; and then the value of this let-expression is th