【LintCode】Expression Expand 非递归stack完成DFS（String）

摘要：直接的方法不可取因为是每一层。层直接从取出实际上是将这个后应该得到。这个时候考虑逆向，建立一个，将出来的东西再一个顺序，逆逆得顺是一个很好用的操作符，判断一个对象是否是一个类的实例。坑小心一点这种情况啊代码

这道题真是超级棒的stack DFS样板题啊，在这里给自己写个小小的总结

思路：
想到stack并不难，这种嵌套式一般是DFS的思想，先走到最里面最小的那个括号，然后逐渐回到上一层→上一层。又∵非递归，“BFS queue， DFS stack”。想到用stack并不难
Stack non-recursion DFS template
要点是，处理完之后重新返回stack，才能够回到上一层操作

这个题具体操作起来真是很多可圈可点的地方，主要是在于String的处理上

reverse
因为stack的顺序，在这个题中需要每次将每层里的内容reverse。直接StringBuilder的reverse方法不可取：因为是reverse每一层。e.g. 3[ab]2[c]层直接从stack取出实际上是cc, ababab将这个reverse后应该得到abababcc。这个时候考虑逆向stack，建立一个stack buffer，将stack pop出来的东西再reverse一个顺序，逆逆得顺

instanceof
nstanceof是一个很好用的操作符，a instanceof A,判断“一个对象是否是一个类的实例”。作为操作符instanceof不可以直接在最前面！取非（比如>=这种也是），而是用 a instanceof A == false之类的判断

复制StringBuilder
add到底append几次，怎么append：直接append add 是不可以的，因为add是在变的，必须要先将第一个add保存起来，类似于dummy node，预先保存queue size这种“锚定”。

坑
小心一点0[peer], -3[aaa]这种情况啊！

代码
public class Solution {

public String expressionExpand(String s) {
    Stack