# ====================================
# La suite de Conway
# ====================================

def Nbre(cara,texte,posit):
    # TYPE                  fonction
    # ARGUMENTS             cara    : chaine de 1 caractère
    #                       texte   : chaine de caractères
    #                       posit   : entier
    # TYPE RETOURNE         entier
    #
    # ROLE  renvoie le nombre d'occurrences consécutives du caractère cara dans la chaine texte à partir de la position posit
    #
    # VARIABLES LOCALES
    #                       L   : entier
    #                       i   : entier
    #                       n   : entier
    #
    # ===== initialisations
    L=len(texte)               
    i=posit                     
    n=0                         
    c=texte[posit]              
    # ===== calculs
    while ((c == cara) and (i < L)):
        n = n + 1
        i = i + 1
        if (i < L):
            c=texte[i]
        # fin si
    #fin tant que
    # ===== épilogue : renvoyer la valeur de la fonction
    return n
# FIN FONCTION

def Suivant(ch):
    # TYPE                  fonction
    # ARGUMENTS             ch : chaine de caractères
    # TYPE RETOURNE         chaine de caractères
    #
    # ROLE  renvoyer l'image de la chaine ch par le processus de Conway
    #
    # VARIABLES LOCALES
    #                       L   : entier
    #                       i   : entier
    #                       t   : chaine de caractères
    #                       n   : entier
    #
    # ===== initialisations
    L=len(ch)               
    i=0                   
    t=""                    
    # ===== calculs
    while (i < L):
        c = ch[i]
        n = Nbre(c,ch,i)
        t = t + str(n) + c
        i = i + n
    #fin tant que
    # ===== épilogue : renvoyer la valeur de la fonction
    return t
# FIN FONCTION

# PROGRAMME PRINCIPAL
#
# VARIABLES GLOBALES
#               germe   : chaîne de caractères
#               terme   : chaîne de caractères
#               next    : entier
#               id      : entier
# DEBUT
germe=input("Donner le premier terme de la suite de Conway : ")
terme=germe
n=int(input("Combien de termes voulez-vous calculer ? "))
print("terme numéro 0 : \t",germe)
for i in range(1,n+1):
    terme=Suivant(terme)
    print("terme numéro",i,": \t",terme)
# i suivant
# FIN

"""
La suite de Conway
"""


def nombre(caractere: str, texte: str, position: int) -> int:
    """Renvoie le nombre d'occurrences consécutives de caractere dans le texte à partir de la position"""
    longueur = len(texte)
    i = position
    n = 0
    c = texte[position]

    while c == caractere and i < longueur:
        n += 1
        i += 1
        if i < longueur:
            c = texte[i]
    return n


def suivant(texte: str) -> str:
    """Renvoie l'image du texte par le processus de Conway"""
    longueur = len(texte)
    i = 0
    image = ""
    while i < longueur:
        c = texte[i]
        n = nombre(c, texte, i)
        image = image + str(n) + c
        i = i + n
    return image


germe = input("Donner le premier terme de la suite de Conway : ")
terme = germe
n = int(input("Combien de termes voulez-vous calculer ? "))
print("terme numéro 0 : \t", germe)
for i in range(1, n+1):
    terme = suivant(terme)
    print("terme numéro", i, ": \t", terme)

"""
La suite de Conway
"""


def compte(texte: str, position: int) -> int:
    """Renvoie le nombre d'occurrences consécutives du caractère à la position dans le texte"""
    i = position + 1
    while i < len(texte) and texte[i] == texte[position]:
        i += 1
    return i - position


def calcule_image(texte: str) -> str:
    """Renvoie l'image du texte par le processus de Conway"""
    image = ""
    i = 0
    while i < len(texte):
        n = compte(texte, i)
        image += f"{n}{texte[i]}"
        i = i + n
    return image


def main():
    """Entrée principale du programme"""
    terme = input("Donner le premier terme de la suite de Conway : ")
    n = int(input("Combien de termes voulez-vous calculer ? "))

    print(terme)
    for i in range(1, n+1):
        terme = calcule_image(terme)
        print(f"terme numéro {i}: \t{terme}")


if __name__ == "__main__":
    main()

"""
La suite de Conway
"""

from itertools import groupby, islice


def gen_conway(germe):
    """Génère la suite de Conway à partir du germe"""
    while True:
        yield germe
        germe = ''.join(f"{len(tuple(g))}{c}" for c, g in groupby(germe))


def main():
    """Entrée principale du programme"""
    germe = input("Donner le premier terme de la suite de Conway : ")
    n = int(input("Combien de termes voulez-vous calculer ? "))

    for i, terme in enumerate(islice(gen_conway(germe), n+1)):
        print(f"terme numéro {i}: \t{terme}")


if __name__ == "__main__":
    main()