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

Trouver la nième occurrence d'une sous-chaîne en Python

La recherche de la nième occurrence d'une sous-chaîne dans une chaîne peut être obtenue grâce à diverses méthodes dans Python. Une approche simple est une approche itérative, où la première occurrence de la sous-chaîne est localisée et les occurrences suivantes sont trouvées en recherchant progressivement après la fin de l'occurrence précédente.

Pour implémenter cette approche itérative, le code suivant peut être utilisé :

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

Cette fonction prend la chaîne de botte de foin, la sous-chaîne d'aiguille et la nième occurrence à trouver. Il renvoie l'index correspondant à cette occurrence, ou -1 si l'occurrence est introuvable.

Cette approche est relativement simple et permet de comprendre clairement comment se trouve la nième occurrence. Cependant, cela peut nécessiter plusieurs passages dans la chaîne si la nième occurrence est située loin du début de la chaîne.

Par exemple, pour trouver la deuxième occurrence de "foofoo" dans la chaîne "foofoofoofoo", le le code suivant peut être utilisé :

<code class="python">find_nth("foofoofoofoo", "foofoo", 2)</code>

Cela renverra l'index 6, qui correspond à la deuxième occurrence de "foofoo" dans la chaîne.

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!