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