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();
    }
}