JavaScript implémente la fonction strStr

La fonction strStr est un algorithme de correspondance de chaînes, généralement utilisé pour trouver la première occurrence d'une chaîne dans une autre chaîne. L'implémentation de cette fonction en Javascript est très simple. Cet article explique comment utiliser Javascript pour implémenter la fonction strStr.

Tout d’abord, nous pouvons utiliser la méthode indexOf intégrée de Javascript pour implémenter la fonction strStr. Cette méthode peut renvoyer la position de la première occurrence de la chaîne spécifiée, ou -1 si la chaîne n'est pas trouvée. Voici un exemple de code pour rechercher des sous-chaînes dans une chaîne :

function strStr(input, search) {
  return input.indexOf(search);
}

console.log(strStr("Hello world", "world")); // 6
console.log(strStr("Hello world", "foo"));   // -1

Dans le code ci-dessus, nous appelons la méthode indexOf et transmettons deux paramètres. Le premier paramètre est la chaîne à trouver et le deuxième paramètre est la sous-chaîne à trouver. Si la sous-chaîne existe dans la chaîne d'origine, indexOf renvoie la position de la première occurrence de la sous-chaîne dans la chaîne d'origine ; sinon, -1 est renvoyé ;

En plus d'utiliser la méthode indexOf, nous pouvons également utiliser des expressions régulières pour implémenter la fonction strStr. Les expressions régulières peuvent être créées à l'aide de l'objet RegExp intégré à Javascript et peuvent être utilisées pour rechercher des parties d'une chaîne qui correspondent à un modèle. Voici un exemple de code qui utilise des expressions régulières pour implémenter la fonction strStr :

function strStr(input, search) {
  const match = new RegExp(search).exec(input);
  return match ? match.index : -1;
}

console.log(strStr("Hello world", "world")); // 6
console.log(strStr("Hello world", "foo"));   // -1

Dans le code ci-dessus, nous créons un objet d'expression régulière et utilisons la méthode exec pour effectuer des opérations de correspondance d'expression régulière dans la chaîne d'origine. Si une sous-chaîne correspondante est trouvée, la méthode exec renvoie un tableau dans lequel le premier élément est la sous-chaîne correspondante et le deuxième élément est la position de départ de la chaîne correspondante dans la chaîne d'origine. Nous pouvons extraire d'ici la "position de départ de la chaîne correspondante dans la chaîne d'origine" et renvoyer le résultat.

En résumé, il existe deux façons d'implémenter la fonction strStr en Javascript : en utilisant la méthode indexOf intégrée et en utilisant des expressions régulières. Les deux méthodes peuvent produire le même effet, et le choix de la méthode dépend des besoins spécifiques et des exigences d'optimisation. J'espère que cet article pourra vous aider à comprendre comment implémenter la fonction strStr en Javascript.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!