# -*- encoding:utf8 -*-

def indexPattern(ch, pattern):
    """
    indexPattern(str ch, str pattern) --> list.
    Retourne la liste des index de début de chaque
    occurrence de la sous-chaine <pattern> dans la
    chaine de caractères <ch>.
    """

    index = []          # initialisation de la liste des index

    i = 0

    while i <= len(ch)-len(pattern):

        j = 0
        while j < len(pattern):
            if ch[i+j] != pattern[j]:
                break
            j += 1

        if j == len(pattern):   # si j correspond à len(pattern),
            index.append(i)     # une occurrence a été trouvée

        i += 1

 
    return index