leetcode 394. 字符串解码

        本题主要思路是使用两个栈：一个用于存储倍数（数字），另一个用于存储解码结果（字符串）。在遍历输入字符串时，根据不同的字符执行相应的操作，最终得到解码后的字符串。

        具体来说，字符有四种不同的情况：

• 如果c是 '['，表示开始一个新的子串，将当前的倍数multi压入stack_multi栈中，将当前的解码结果ans压入stack_ans栈中，然后重置multi为0，ans为一个空字符串。 
• 如果c是']'，表示当前子串结束，需要将当前的ans按照倍数进行重复。从stack_multi栈中取出一个倍数cur_multi，然后将ans重复cur_multi次，再与stack_ans栈中的上一个解码结果相加，得到新的解码结果。
• 如果c是数字（在'0'到'9'之间），将当前的数字字符转换为整数并更新multi。
• 如果c是其他字符，直接将其添加到当前的解码结果res中。

        Java代码如下：

class Solution {
    public String decodeString(String s) {
        StringBuilder ans = new StringBuilder();
        int mutil = 0;
        LinkedList<Integer> stack_multi = new LinkedList<>();
        LinkedList<String> stack_ans = new LinkedList<>();
        for(Character c : s.toCharArray()){
            if(c >= '0' && c <= '9'){
                mutil = mutil * 10 + (c - '0');
            }
            else if(c == '['){
                stack_multi.addLast(mutil);
                stack_ans.addLast(ans.toString());
                mutil = 0;
                ans = new StringBuilder();
            }
            else if(c == ']'){
                int cur_mutil = stack_multi.removeLast();
                StringBuilder temp = new StringBuilder();
                for(int i=0; i<cur_mutil; i++) temp = temp.append(ans);
                ans = new StringBuilder(stack_ans.removeLast() + temp);
            }
            else{
                ans.append(c);
            }
        }
        return ans.toString();
    }
}