exercices algorithmie

def recherche(sous_chaine, chaine):

    for position in range(len(chaine)):

        if position + len(sous_chaine) <= len(chaine):

            if chaine[position] == sous_chaine[0]:

                sous_chaine_possible = True

                position_sous_chaine = 0

                while sous_chaine_possible and position_sous_chaine < len(sous_chaine):

                    if chaine[position + position_sous_chaine] == sous_chaine[position_sous_chaine]:

                        position_sous_chaine += 1

                    else:

                        sous_chaine_possible = False

                if sous_chaine_possible:

                    return True

    return False

print(recherche("ut", "actuel"))

print(recherche("tu", "actuel"))