Expression Expand---lintcode

Description

Given an expression s includes numbers, letters and brackets. Number represents the number of repetitions inside the brackets(can be a string or another expression)．Please expand expression to be a string.

Examples

s = abc3[a] return abcaaa
s = 3[abc] return abcabcabc
s = 4[ac]dy, return acacacacdy
s = 3[2[ad]3[pf]]xyz, return adadpfpfpfadadpfpfpfadadpfpfpfxyz

我开始做的时候 想利用map<string,integer>将[]里的字母 和前面的数字保存在map里。可是，写着写着。。突然想起来 map的key是不可以相同的。这个想法放弃。
之后利用stack.保存。然后遇到各种顺序错乱。。然后修改修再修改。。中间省略3小时。还是不行 ，没办法 百度。。于是就找到了这篇：网址https://segmentfault.com/a/1190000008883991。他说的几个坑 我全遇到了。

代码如下：

public class Solution {
    /**
     * @param s  an expression includes numbers, letters and brackets
     * @return a string
     */
    public String expressionExpand(String s) {
        // Write your code here
        Stack<Object> stack = new Stack<>();
        char[] arr = s.toCharArray();

        int num = 0;
        for(char c : arr){
           if(Character.isDigit(c)){
               //如果数字是 多位的 ，如23.
               //开始num=0，所以执行后num=2.因为23是连起来的
               //所以num=2*10+3=23.最后num=23
               num = num * 10 + c - '0';
           }
           else if(c == '['){
               stack.push(Integer.valueOf(num));
               num = 0;
           }
           else if(c == ']'){
               popStack(stack);
           }
           else{
               stack.push(c);
           }
        }
        popStack(stack);
        return stack.pop().toString();
    }
    private void popStack(Stack<Object> stack){
        StringBuilder add = new StringBuilder();
        int count;
        Stack<Object> buffer = new Stack<Object>();
        while(!stack.isEmpty() && stack.peek() instanceof Integer == false){
            buffer.push(stack.pop());
        }
        while(!buffer.isEmpty()){
            add.append(buffer.pop());
        }
        //下面例子里xyz.那时stack是空的。所以只需要一次就行
        count = stack.isEmpty()? 1 : (Integer) stack.pop();
        StringBuilder part = new StringBuilder(add);
        if(count > 0){
            for(int i = 0; i < count - 1; i++)
                add.append(part);
            stack.push(add);
        }
    }
}

这里我以s="3[2[ad]3[pf]]xyz" 为例说明一下：

遇到’]’将stack里 数字之前的字母 pop给buffer.然后赋值给add.根据数字 来append字符串。