https://jsalgorithm.com Tue, 12 May 2020 19:55:42 +0000 en-US hourly 1 https://wordpress.org/?v=5.5.15 177240629 https://jsalgorithm.com/2020/05/12/decode-string/ https://jsalgorithm.com/2020/05/12/decode-string/#respond Tue, 12 May 2020 19:55:11 +0000 http://50.19.13.106/?p=54 let decodeString = function(str) {

if (str.indexOf("[") < 0) {
return str;
}

let openingIndex = [];
let newStr = "";
for (let i = 0; i < str.length; i++) {
if (str[i] === "[") {
openingIndex.push(i);
newStr += str[i];
}
else if (str[i] === "]") {
let opening = openingIndex.pop();
let allMultipliers = str.substring(0, opening).match(/\d+/g);
let multiplier = allMultipliers[allMultipliers.length - 1];
let data = str.substring(opening + 1, i);
if (data.indexOf("[") < 0) {
newStr = newStr.substring(0, newStr.lastIndexOf("[") - multiplier.length) + data.repeat(multiplier);
console.log({opening, multiplier, data, newStr});
}
else {
newStr += str[i];
}
}
else {
newStr += str[i];
}
}

return decodeString(newStr);
}; ]]> https://jsalgorithm.com/2020/05/12/decode-string/feed/ 0 54 https://jsalgorithm.com/2020/05/11/valid-parenthesis/ https://jsalgorithm.com/2020/05/11/valid-parenthesis/#respond Mon, 11 May 2020 20:57:08 +0000 http://50.19.13.106/?p=19 function validParenthesis(str) {

let closingMap = {
')' : '(',
']' : '[',
'}' : '{'
}

let chars = [];
for(let i = 0; i < str.length; i++) {
if (str[i] === '(' || str[i] === '[' || str[i] === '{') {
chars.push(str[i]);
}
else {
let compare = chars.pop();
if (closingMap[str[i]] !== compare) return false;
}
}
return chars.length === 0;
} ]]> https://jsalgorithm.com/2020/05/11/valid-parenthesis/feed/ 0 19