[Q4] La plus longue chaîne

Trouver dans un fichier la plus longue sous-chaîne continue sans espace.

Entrée:

Écrire une fonction longest_word(nom_fichier) qui prend en entrée le nom d'un fichier de texte. Le fichier contient des séquences de mots, suivis ou précédés par des espaces, éventuellement sur plusieurs lignes. (Pour simplifier l'exercice nous supposons que le fichier ne contient pas de chiffres ni de caractères de ponctuation.)

Sortie:

La fonction retourne un tuple (ligne,n_ieme,mot) représentant la position de la plus longue séquence de caractères continue non séparée par une ligne ou par une espace.

ligne correspond à la ligne où se trouve cette séquence,
n_ieme indique de quel mot sur cette ligne il s'agit, et
mot est la séquence de caractères trouvée.

Les lignes et la position, n_ieme, sont numérotées à partir de zéro.

Si plusieurs sous-chaînes avec la même longueur maximale existent, renvoyez la première rencontrée.

Si le fichier est vide le tuple (0,0,"") est renvoyé.
Si le fichier n'existe pas la fonction doit lancer une erreur de type FileNotFoundError.

Paste this command into your terminal:

The password to connect is

Question 1:

Fonction à compléter (avec pré/post‑conditions)

def longest_word(nom_fichier):
    """
    Trouver dans un fichier la plus longue sous-chaîne continue sans espace.

    Cette fonction lit un fichier de texte et trouve la plus longue sous-chaîne
    continue de caractères (sans espaces) sur une seule ligne. Elle retourne
    un tuple (ligne, n_ieme, mot) représentant la position de cette sous-chaîne.

    @pre:  ``nom_fichier`` est une chaîne de caractères représentant le nom du fichier.
      Le fichier doit contenir des séquences de mots, séparés par des blancs,
      éventuellement sur plusieurs lignes.
      Le fichier ne contient pas de chiffres ni de caractères de ponctuation.

    @post: Si le fichier est vide, la fonction retourne (0, 0, "").
      Si le fichier n'existe pas, la fonction lève une exception de type FileNotFoundError.
      Si le fichier existe et contient du texte, la fonction retourne un tuple (ligne, n_ieme, mot)
      où :
      ``ligne`` est l'indice de la ligne où se trouve la plus longue sous-chaîne (numérotées à partir
      de 0);
      ``n_ieme`` est la valeur n du n_ième sous-chaîne sur cette ligne (numérotées à partir de 0);
      ``mot`` est la sous-chaîne elle-même (``n_ieme`` mot à cette ``ligne``).
      Si plusieurs sous-chaînes avec la même longueur maximale existent, la première rencontrée
      est renvoyée.
    """
    ### A COMPLETER

Question 2: Zone de test

Insérez votre code de test optionnel ci-dessous. Vous pouvez utiliser assert et print pour tester votre programme. Votre code de test sera exécuté à la suite de la définition de votre fonction (il ne faut pas la recopier ici). Ce code test sera ignoré lors de l'évaluation. Il vous sert seulement à tester votre propre code.

Exemple:

with open("Q4_test_fichier_1.txt","w") as file:
    file.write ( \
"""bonjour  tout le monde""")

print(longest_word('Q4_test_fichier_1.txt'))    # Imprime (0, 0, 'bonjour')



with open("Q4_test_fichier_2.txt","w") as file:
    file.write ( \
"""
tout le monde  bonjour""")

print(longest_word('Q4_test_fichier_2.txt'))    # Imprime (1, 3, 'bonjour')



with open("Q4_test_fichier_3.txt","w") as file:
    file.write ( \
"""


tout le monde bonjour

""")

print(longest_word('Q4_test_fichier_3.txt'))    # Imprime (3, 3, 'bonjour')



with open("Q4_test_fichier_4.txt","w") as file:
    file.write ( \
"""tout
    le
        monde
            bonjour
                coucou
""")

print(longest_word('Q4_test_fichier_4.txt'))    # Imprime (3, 0, 'bonjour')



with open("Q4_test_fichier_5.txt","w") as file:
    file.write ( \
"""

""")

print(longest_word('Q4_test_fichier_5.txt'))    # Imprime (0, 0, '')

Deadline	22/01/2026 17:00:00
Abgabenlimit	No limitation

Information

Einloggen