"""
    Programme qui recherche un motif dans une chaine de caracteres
"""
import string 

def main():
    # chaine dans laquelle on recherche le motif
    chaine = "CouCouRouCouCou"
    # motif a rechercher
    motif = "coU"

    # convertir en minuscule afin de ne pas tenir compte de la casse
    chaine = chaine.lower()
    motif = motif.lower()
    
    print(f"chaine en minuscule = \"{chaine}\"")
    print(f"motif en minuscule = \"{motif}\"")

    # compter le nombre de fois ou le motif est trouve
    compteur = 0
    
    for i in range(len(chaine)):
        """
        if chaine[i:i+len(motif)] == motif:
            print(f"Trouvé à la position {i}")
            compteur += 1
        """
        if i + len(motif) <= len(chaine):
            trouvé = True
            for j in range(len(motif)):
                if chaine[i+j] != motif[j]:
                    trouvé = False
                    break
            if trouvé == True:
                print(f"{motif} trouvé à la position {i}")
                compteur += 1
        
    print(f"Le motif a été trouvé {compteur} fois")

if __name__ == "__main__":
    main()