Const保存状态的思路来自于：
function decodeString(s: string): string {
const st1: number[] = []; // 数字栈
const st2: string[] = []; // 字母栈
let accNum: number = 0; // 当前累积的数字
let accStr: string = ''; // 当前累积的字母
for (let i = 0; i < s.length; i++) {
if (s[i] >= '0' && s[i] <= '9') {
accNum = accNum * 10 + (+s[i]);
}
else if (s[i].charCodeAt(0) - 'a'.charCodeAt(0) >= 0 && s[i].charCodeAt(0) - 'a'.charCodeAt(0) <= 25) {
accStr += s[i];
}
else if (s[i] === '[') {
st1.push(accNum);
st2.push(accStr);
accNum = 0;
accStr = '';
}
else {
const times = st1.pop()!;
const prevStr = st2.pop()!;
accStr = prevStr + accStr.repeat(times);
}
}
return accStr;
}
394.字符串解码
给定一个经过编码的字符串，返回它解码后的字符串。
编码规则为:
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 <= 30s由小写英文字母、数字和方括号'[]'组成s保证是一个 有效 的输入s中所有整数均在[1, 300]范围内