Je souhaite écrire un code en langage JavaScript capable de rechercher le nombre de répétitions de lettres dans un mot, comme ce code, mais de manière plus courte o(n).
function naiveSearch(long, short){ var count = 0; for(var i = 0; i < long.length; i++){ for(var j = 0; j < short.length; j++){ if(short[j] !== long[i+j]) break; if(j === short.length - 1) count++; } } return count; } naiveSearch("lorielol loled", "lol")
![[Web front-end] Démarrage rapide de Node.js](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
Utilisez la méthode
.substring()或.slice()au lieu des boucles imbriquées.function naiveSearch(long, short) { var count = 0; for (var i = 0, limit = long.length - short.length; i < limit; i++) { if (long.substring(i, i + short.length) == short) { count++; } } return count; } console.log(naiveSearch("lorielol loled", "lol"));