# -*- encoding:utf8 -*-

# Programme retournant le nombre d'occurrences d'un pattern dans une phrase

# Définition locale de fonctions:

def comptePattern(pattern, ch):
    """
    comptePattern(str pattern, str ch) --> int.
    Renvoie le nombre d'occurrences de la
    sous-chaîne <pattern> dans la chaîne <ch>.
    """
    
    compteur = 0            # compteur d'occurrences
    i = 0                   # index du caractère de la chaîne <ch> en cours de traitement

    while i <= len(ch)-len(pattern):
        
        j = 0               # index du caractère du <pattern> en cours de traitement
        while j < len(pattern):
            if ch[i+j] != pattern[j]:
                break
            else:
                j += 1
                
        if j == len(pattern):
            compteur += 1
        i += 1

    return compteur

# Corps principal du programme:

phrase = input("Entrez une phrase: ")

sousChaine = input("Entrez le mot à compter dans la phrase précédente: ")

print("Le mot '"+sousChaine+"' apparaît "+str(comptePattern(sousChaine, phrase))+" fois \
dans la phrase entrée.")

input("Appuyez sur une touche pour fermer la fenêtre !")
        
    

