leetcode394——字符串解码——java实现

题目要求：

分析：
这道题目差点把我虐哭，我想了很久，想着用栈或者是递归，但是最终还是不知道该怎么做，于是看了别人的。但是思路清晰了，写出来的代码还是错的，进行修改之后才最终改好。
下面说一下思路：

1. 设置两个栈，命名为strStack和numStack，分别用来存当前所得到的结果result和数字；
2. 设置一个StringBuilder，用来存放当前的result；
3. 遇到数字，就将该数字压入numStack中；
4. 遇到”[“，就将当前得到的result压入strStack中；
5. 遇到"]"，就将strStack给pop，并且将numStack给pop，设置一个循环，将这个strStack给append上去，然后赋给result，等待下一次被压栈。
6. 最后返回result即可。

这里需要注意的是：
数字可能不止是一位数，也有可能是两位数、三位数……所以需要设置一个while循环进行判断。

具体代码如下：

class Solution {
    public String decodeString(String s) {
        int len = s.length();
        if(len == 0)
            return "";
            
        Stack<String> strStack = new Stack<>();
        Stack<Integer> numStack = new Stack<>();
        StringBuilder result = new StringBuilder();
        for(int i = 0; i < len; i ++) {
            char c = s.charAt(i);
            if(c == '[') {
                strStack.push(result.toString());
                result = new StringBuilder();
            } else if(c == ']') {
                int num = numStack.pop();
                StringBuilder temp = new StringBuilder(strStack.pop());
                for(int j = 0; j < num; j ++) {
                    temp.append(result);
                }
                result = temp;
            } else if(Character.isDigit(c)) {
                int num = 0;
                while(i < len && Character.isDigit(s.charAt(i))) {
                    num = 10 * num + s.charAt(i) - '0';
                    i ++;
                }
                i --;
                numStack.push(num);
            } else {
                result.append(c);
            }
        }
        return result.toString();
    }
}