语法分析器识别负数代码_yiduobo的每日leetcode 385.迷你语法分析器

祖传的手艺不想丢了，所以按顺序写一个leetcode的题解。计划每日两题，争取不卡题吧

385.迷你语法分析器https://leetcode-cn.com/problems/mini-parser/

这类问题一般做法就是弄一个栈，在碰到某些特定字符时将当前结果压入栈中，然后继续往后处理，直到碰到另一个特定字符时就将栈中的值弹出进行某些运算。之前有几道表达式求值的问题也是同样的处理方法。

回到问题当中。这里的特殊符号包括左括号、右括号以及逗号。

1、遇到左括号时，表示之后的内容属于一个NestedInteger，于是new一个NestedInteger并将其压入栈中。

2、遇到右括号时，表示当前的NestedInteger完结。如果最后一项是数字，那么需要先将这个数字添加到NestedInteger中，然后逐个弹栈将嵌套情况合并成一个NestedInteger的list。当栈弹空时，表示第一个左括号已经被弹出，即整个NestedInteger完结，此时可以直接返回结果，否则就需要将合并后的结果再次压入栈中。

3、遇到逗号时，表示当前NestedInteger的list中产生了新的一项，若其为数字，同样需要将其添加到NestedInteger中，若其不是数字（例如[[],[]]这种情况中的逗号），那么无事发生。

另外，需要注意样例一这样的特殊情况。此时只会得到一个数字，那么在最后返回即可。

题目中虽然没说，但是数字也可能出现负数，因此还需要维护一个符号标记。

最后附上python代码：

# """