394. 字符串解码

394. 字符串解码 - 力扣（LeetCode）

思路：

从左向右遍历一遍字符串的所有字符，使用ans记录截止当前位置的解码字符串。

如果遇到数字就加入k中。

如果遇到 [ ，先将当前的处理结果暂存在stack1中，同时将即将重复的次数k加入stack2中，将ans置为空，将k置为0，表示处理下一个解码字符串，等待处理好了以后再从stack2中取出拼接起来。

如果遇到 ] ，取出stack中的k，然后重复以后，将暂存在stack2中的取出，与刚刚处理好的拼接起来。

如果是普通字母，就加入ans。

代码：

class Solution {
    public String decodeString(String s) {
        Deque<String> stack1 = new ArrayDeque<>();
        Deque<Integer> stack2 = new ArrayDeque<>();
        int k = 0;
        StringBuilder ans = new StringBuilder();
        for(char c : s.toCharArray()) {
            if('0' <= c && c <= '9') k = k*10 + c - '0';
            else if(c =='[') {
                stack1.push(ans.toString());
                stack2.push(k);
                ans = new StringBuilder();
                k = 0;
            }
            else if(c == ']') {
                int t = stack2.pop();
                StringBuilder temp = new StringBuilder();
                for(int i = 0; i < t; i++) {
                    temp.append(ans);
                }
                ans = new StringBuilder(stack1.pop() + temp.toString());
            }
            else ans.append(c);
        }
        return ans.toString();
    }
}

参考：

394. 字符串解码 - 力扣（LeetCode）题解