给定一个经过编码的字符串，返回它解码后的字符串。
编码规则为: 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]
解题：
/**
* @param {string} s
* @return {string}
*/
var decodeString = function(s) {
let stack = []
for(let i = 0; i < s.length; i++){
if (stack.length === 0 || s[i] !== ']'){
if (/[0-9]/.test(s[i])){
for(let l = i + 1; l < s.length; l++){
if (!/[0-9]/.test(s[l])) {
stack.push(s.slice(i, l))
i = l - 1;
break;
}
}
} else {
stack.push(s[i]);
}
continue;
}
// 核心处理。找遇到的第一个数字。如果这个数字之前还有数据，就解密这个局部串，放入栈。
// 如果这个数字之前没数据了，栈空，字符串累加
for (let j = stack.length - 1; j >= 0; j--) {
if (/[0-9]+/.test(stack[j])){
if (j === 0){
let subStr = stack.slice(j + 2).join('').repeat(Number(stack[j]))
stack = []
for(let m = 0; m < subStr.length; m++){
stack.push(subStr[m])
}
} else {
let subStr = stack.slice(j + 2).join('').repeat(Number(stack[j]))
let k = stack.length - 1
while(k !== j - 1){
stack.pop()
k--;
}
for(let p = 0; p < subStr.length; p++){
stack.push(subStr[p])
}
}
break;
}
}
}
return stack.join('')
};
