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

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

Trouver l'index de la nième occurrence d'une sous-chaîne en Python pose une tâche apparemment simple pour les passionnés de codage . Pour y parvenir de la manière la plus pythonique possible, explorons différentes approches.

Méthode itérative pour les occurrences qui ne se chevauchent pas

Une approche simple et efficace consiste à rechercher de manière itérative des occurrences. jusqu'à ce que la nième occurrence soit trouvée :

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

Cette fonction parcourt la botte de foin et incrémente l'index de départ de la longueur de l'aiguille jusqu'à ce que la nième occurrence soit localisée.

Itérative Méthode de chevauchement des occurrences

Si des occurrences qui se chevauchent doivent être prises en compte, l'approche itérative peut être modifiée :

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

Cette fonction incrémente l'index de départ de 1 au lieu de la longueur de l'aiguille , lui permettant de rechercher des occurrences qui se chevauchent.

Les deux méthodes adhèrent aux principes de simplicité, de planéité et de lisibilité de Python, ce qui les rend adaptées à une solution pythonique à ce problème.

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!