Information

Deadline Καμία προθεσμία
Submission limit No limitation

Συνδεθείτε

EXAMEN_Moyen_Mot_Cache

Nous vous demandons d’implémenter une fonction motCache qui permet de déterminer si un mot se cache horizontalement ou verticalement dans une grille rectangulaire (matrice) remplie de caractères. Afin de simplifier le problème, nous considérons que le mot peut uniquement se lire horizontalement de gauche à droite ou verticalement de haut en bas. Nous considérons également que le mot et la grille sont uniquement composés de lettres majuscules, vous ne devez donc pas le vérifier. Par ailleurs, le mot doit être présent intégralement, dans le bon ordre, et sans lettre ni espace inséré. Le programme doit calculer le matching entre le mot et la ligne (ou colonne) de la grille lui-même en les comparant caractère par caractère. N'oubliez pas d'ajouter une condition pour vérifier si le mot rentre la grille.

Septembre_2020_MotCache/exemple.PNG

Exemple :

Le mot « \(\color{red}{JAVA}\) » est caché dans cette grille. La fonction renvoie True pour ce mot.

Le mot « \(\color{green}{PYTHON}\) » est caché dans cette grille. La fonction renvoie True.

Le mot « \(\color{blue}{BABAS}\)» est caché dans cette grille. La fonction renvoie True. Faites attention aux répétitions de syllabes dans votre algorithme.

Le mot « \(\color{orange}{BASIC}\)» n’est pas caché dans cette grille car le sens de lecture est incorrect. La fonction renvoie False pour ce mot.

Le mot « \(\color{ #FFE135}{VBA}\)» n’est pas caché dans cette grille car le sens de lecture est incorrect. La fonction renvoie False pour ce mot.

Signature de la fonction : def motCache(grille, mot)


Implémentation

Implémentez la fonction motCache(grille, mot)