題目描述：
給定一個經(jīng)過編碼的字符串，返回它解碼后的字符串。
編碼規(guī)則為: k[encoded_string]，表示其中方括號內(nèi)部的 encoded_string 正好重復(fù) k 次。注意 k 保證為正整數(shù)。
你可以認為輸入字符串總是有效的；輸入字符串中沒有額外的空格，且輸入的方括號總是符合格式要求的。
此外，你可以認為原始數(shù)據(jù)不包含數(shù)字，所有的數(shù)字只表示重復(fù)的次數(shù) k ，例如不會出現(xiàn)像 3a 或 2[4] 的輸入。

示例：
輸入：s = "2[abc]3[cd]ef"
輸出："abcabccdcdcdef"

作者：jyd
鏈接：https://leetcode-cn.com/problems/decode-string/solution/decode-string-fu-zhu-zhan-fa-di-gui-fa-by-jyd/
來源：力扣（LeetCode）
著作權(quán)歸作者所有。商業(yè)轉(zhuǎn)載請聯(lián)系作者獲得授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

Java代碼：

class Solution {
    public String decodeString(String s) {
        StringBuilder res = new StringBuilder();
        int multi = 0;
        LinkedList<Integer> stack_multi = new LinkedList<>();
        LinkedList<String> stack_res = new LinkedList<>();

        for(Character c : s.toCharArray()) {
            if(c == '[') {
                stack_multi.addLast(multi);
                stack_res.addLast(res.toString());
                multi = 0;
                res = new StringBuilder();
            }else if(c == ']') {
                StringBuilder temp = new StringBuilder();
                int cur_multi = stack_multi.removeLast();
                for(int i = 0;i < cur_multi;i++) temp.append(res);
                res = new StringBuilder(stack_res.removeLast() + temp);
            }else if(c >= '0' && c <= '9') multi = multi * 10 + Integer.parseInt(c + "");
            else res.append(c);
        }
        return res.toString();
    }
}