Comment trouver la nième occurrence d'une sous-chaîne dans une chaîne en Python ?

Rechercher la n-ième occurrence d'une sous-chaîne dans une chaîne

Identifier l'index correspondant à la n-ième occurrence d'une sous-chaîne est une tâche qui se pose souvent dans divers scénarios de programmation. En Python, il n’existe aucune fonction intégrée spécialement conçue à cet effet. Cependant, plusieurs approches peuvent être utilisées pour obtenir ce résultat.

Une approche simple consiste à utiliser une boucle pour parcourir la chaîne et compter les occurrences de la sous-chaîne. L'index de départ est initialisé au résultat de la première occurrence, et la boucle continue jusqu'à ce que la n-ième occurrence soit trouvée.

<code class="python">def find_nth_occurrence(haystack, needle, n):
    index = haystack.find(needle)
    while index >= 0 and n > 1:
        index = haystack.find(needle, index + len(needle))
        n -= 1
    return index</code>

Cette méthode est efficace et facile à comprendre, mais elle nécessite plusieurs passages la chaîne, ce qui peut prendre du temps pour les grandes chaînes.

Une autre approche plus pythonique consiste à utiliser des expressions régulières. Les expressions régulières offrent un moyen puissant et concis de rechercher et de manipuler des chaînes. La fonction suivante utilise la méthode re.findall() pour rechercher toutes les occurrences de la sous-chaîne, puis récupère le n-ème index :

<code class="python">import re

def find_nth_occurrence_regex(haystack, needle, n):
    occurrences = re.findall(needle, haystack)
    if len(occurrences) >= n:
        return haystack.index(occurrences[n - 1])
    else:
        return -1</code>

Cette méthode est plus rapide que l'approche itérative pour les grandes chaînes, mais elle nécessite l'import d'un module supplémentaire (re). De plus, elle peut être moins lisible que l'approche itérative pour certains utilisateurs.

Le choix entre les approches itérative et d'expression régulière dépend en fin de compte des exigences spécifiques de la tâche à accomplir. Pour les petites chaînes, l'approche itérative peut être suffisante, tandis que pour les grandes chaînes, l'approche par expression régulière peut offrir de meilleures performances.

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!