Въпрос и отговор на интервю за кодиране във Facebook — колко начина да декодирате това съобщение? цифра -› 0–9 a-›1 b-› 2 …..z-›26 тук прикачих снимката за по-добро разбиране
Тук добавих решенията, може да има по-добро решение, моля, публикувайте, ако решавате
функция countDecodeDigit(digit,startPoint,totalLength){
var maxDigit = 26
if(digit === 0){
return 0
}
if(digit === “”){
return “”
}
if(startPoint ›= totalLength){
return 0
}
if(!digit){
return 0
}
if( parseInt(digit.toString().slice(startPoint,startPoint+2)) ‹ maxDigit){
return 1+ countDecodeDigit(digit.toString(),startPoint+1,totalLength)
}else{< br /> return countDecodeDigit(digit.toString(),startPoint+1,totalLength)
}
}
console.log(“брой начини::”+countDecodeDigit(123,0, 4))
Най-добрата книга за интервю за кракване на кодиране според моя опит, налична в Amazon, връзката е тук по-долу
