394. 字符串解码

题目：

力扣

给定一个经过编码的字符串，返回它解码后的字符串。

编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。

你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。

此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像 3a 或 2[4] 的输入。

题解：

 

• 当 c 为数字时： 计算倍数multi
• 当 c 为字母时：在 res 尾部添加 c
• 当 c 为 [ 时：当前 multi 和 res 入栈，并分别置空置 0
• 当 c 为 ] 时：stack 出栈，拼接字符串 res = last_res + cur_multi * res，last_res是stack_res.pop()，res当前的res值

String转换为char

在Java中将String转换为char是非常简单的。
1. 使用String.charAt(index)（返回值为char）可以得到String中某一指定位置的char。
2. 使用String.toCharArray()（返回值为char[]）可以得到将包含整个String的char数组。这样我们就能够使用从0开始的位置索引来访问string中的任意位置的元素。

char转换为String

将char转换为String大致有6种方法。总结如下：

1. String s = String.valueOf('c'); //效率最高的方法

2. String s = String.valueOf(new char[]{'c'}); //将一个char数组转换成String

3. String s = Character.toString('c');
// Character.toString(char)方法实际上直接返回String.valueOf(char)

4. String s = new Character('c').toString();

5. String s = "" + 'c';
// 虽然这个方法很简单，但这是效率最低的方法
// Java中的String Object的值实际上是不可变的，是一个final的变量。
// 所以我们每次对String做出任何改变，都是初始化了一个全新的String Object并将原来的变量指向了这个新String。
// 而Java对使用+运算符处理String相加进行了方法重载。
// 字符串直接相加连接实际上调用了如下方法：
// new StringBuilder().append("").append('c').toString();


6. String s = new String(new char[]{'c'});

class Solution {
    public String decodeString(String s) {
        int multi = 0;
        StringBuilder res = new StringBuilder();
        Deque<Integer> stack_m = new LinkedList<>();
        Deque<String> stack_res = new LinkedList<>();
        for (char c : s.toCharArray()) { //String -> char数组
            if (c == '[') {
                stack_m.push(multi); //记录此 [ 前的倍数 multi 至栈
                stack_res.push(res.toString()); //记录此 [ 前的临时结果 res 至栈
                //进入到新 [ 后，res 和 multi 重新记录，置空
                multi = 0;
                res = new StringBuilder(); //不能用res = ""，因为String不能转为StringBuilder，置空只能new
            } else if (c == ']') {
                //拼接字符串 res = stack_res.pop() + multi_tmp * res
                StringBuilder res_tmp = new StringBuilder();
                int multi_tmp = stack_m.pop();
                for (int i = 0; i < multi_tmp; i++) {
                    res_tmp.append(res);
                }
                res = new StringBuilder(stack_res.pop()).append(res_tmp);
                //res = new StringBuilder(stack_res.pop() + res_tmp);语法：StringBuilder(String str)
            } else if (c >= '0' && c <= '9') {
                multi = multi * 10 + Integer.parseInt(c + ""); //将数字字符转化为数字 multi，有可能多位数
            } else {
                res.append(c); //在 res 尾部添加 c
            }
        } 
        return res.toString();
    }
}

参考：力扣