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('')
};
我的前端刷題倉庫:https://github.com/cunzaizhuyi/js-leetcode
LeetCode394-字符串解碼-medium-JavaScript版
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.