394. Decode String

这道题目要实现的是字符串按照输入的格式进行解码，有点类似RLE算法，但是更复杂一点，因为这里有嵌套的解码，主要做法如下：
1、利用stack的先入后出性，设置countstack和resstack分别存储数字和字符；
2、当遇见‘【’时候，先把res放入resstack中，再reset为“”，来存储下次的字符
3、当遇见‘】’时候，先把resstack中pop，再加上下次要重复的字符（pop countstack 数字作为重复次数）。
代码如下：

public static String decodeString(String s) {        String res="";        Stack<Integer> countStack=new Stack<>();        Stack<String> resStack=new Stack<>();        int index=0;        while (index<s.length()) {            int count=0;            if (Character.isDigit(s.charAt(index))) {                while (Character.isDigit(s.charAt(index))) {                    count=10*count+(s.charAt(index)-'0');                       index++;                }                countStack.push(count);            }            else if (s.charAt(index)=='[') {                resStack.push(res);                res="";                index++;            }            else if (s.charAt(index)==']') {                StringBuffer sb=new StringBuffer(resStack.pop());                int num=countStack.pop();                for (int i = 0; i < num; i++) {                    sb.append(res);                }                res=sb.toString();                index++;            }            else {                res +=s.charAt(index);                index++;            }        }        return res;    }