Comment puis-je compter efficacement les occurrences de chaînes qui se chevauchent en Python ?

Comptage des occurrences de chaînes qui se chevauchent en Python

Lorsqu'il s'agit de compter les occurrences de chaînes, ignorer les chevauchements peut conduire à des résultats incorrects. Une approche courante consiste à parcourir la chaîne caractère par caractère, mais cela peut s'avérer inefficace pour les chaînes plus grandes.

Existe-t-il une meilleure façon ?

Oui, il existe une solution plus efficace utilisant la méthode find(), qui fonctionne en C. Voici le code amélioré :

def occurrences(string, sub):
    count = start = 0
    while True:
        start = string.find(sub, start) + 1
        if start > 0:
            count+=1
        else:
            return count

Comment ça Fonctionne

• La méthode string.find() recherche la première occurrence de sub à partir de la position de début dans la chaîne.
• La boucle continue jusqu'à ce qu'aucune autre occurrence ne soit trouvée .
• La position de départ est incrémentée de un après chaque occurrence pour vérifier les chevauchements.

Utilisation Exemple

Par exemple, compter les occurrences de « 11 » dans la chaîne « 1011101111 » à l'aide de cette méthode donnerait le même résultat de 5, mais avec une efficacité améliorée.

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!