携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第25天，点击查看活动详情 >>

字符串解码

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

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

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

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

示例1:

输入： s = "3[a]2[bc]"
输出： "aaabcbc"

示例2:

输入： s = "3[a2[c]]"
输出： "accaccacc"

示例3:

输入： s = "2[abc]3[cd]ef"
输出： "abcabccdcdcdef"

示例4:

输入： s = "abc3[cd]xyz"
输出： "abccdcdcdxyz"

提示:

1 <= s.length <= 30
s 由小写英文字母、数字和方括号 '[]' 组成
s 保证是一个有效的输入。
s 中所有整数的取值范围为 [1, 300]

解题思路:

括号匹配类型的问题，很适合用栈来解决
1. 从前往后遍历，遇到 \[0-9]\ ，判定为乘数，需要兼容多位数的场景，进行累加
2. 遇到 [ 结束乘数的位数累加，并将乘数转换为 number 类型并放进栈中
3. 遇到字母直接入栈
4. 遇到 ] 时，while 循环从栈中取值，直到取出的值类型为 number 类型，此时取到的temp为最小单位 [...] ，curr 为 [..] 之前的乘数
5. 将重复之后的字符串推进栈中，继续往后遍历

我的答案:

/**
 * @param {string} s
 * @return {string}
 */

var decodeString = function (s) {
    let stack = []; // 保存需要 repeat 的字符串
    let times = ''; // 乘以的倍数

    for (let i = 0, len = s.length; i < len; i++) {
        let item = s[i];

        if (/[0-9]/.test(item)) {
            if (i === 0 || /[0-9]/.test(s[i - 1])) {
                times += item;
            } else {
                times = item
            }
        } else if (item === '[') {
            times && stack.push(Number(times));
            times = '';
        } else if (item === ']') {
            var curr = stack.pop();
            var temp = '';
            while (typeof curr !== 'number') {
                temp = curr + temp;
                curr = stack.pop();
            }
            temp = temp.repeat(curr);
            stack.push(temp);
        } else {
            stack.push(item);
        }
    }
    return stack.join('');
};

最后

如果有更好的解法或者思路, 欢迎在评论区和我交流~ ღ( ´･ᴗ･` )

LeetCode Everyday - 字符串解码