211021_leetcode_394.Decode string
7162 ワード
Decode string
https://leetcode.com/problems/decode-string/
var decodeString = function(s) {
let answer = "";
let stack = [];
for(let i = 0; i<s.length; i++){
if(s[i] === ']' && stack.length !==0){
let str ="";
let num = "";
let tmp = "";
while(stack[stack.length-1] !== '['){
tmp = stack.pop();
str = tmp + str;
console.log(str);
}
// [ 빼주기
stack.pop();
//2. 숫자 거르기
while(stack.length && !isNaN(stack[stack.length-1]) ){
num=stack.pop() + num;
}
//3 . 숫자와 문자 리핏
stack.push(str.repeat(parseInt(num)));
}
else{
stack.push(s[i]);
}
}
while(stack.length !==0){
answer =stack.pop() +answer;
}
return answer;
};
Reference
この問題について(211021_leetcode_394.Decode string), 我々は、より多くの情報をここで見つけました https://velog.io/@akk0504/211021leetcode394.Decode-stringテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol