Bonjour,

Le problème est le suivant, soit une matrice M:

a b c a a b
a c c a a b
a a b b a c
a d c d a b

Le problème est de trouver l'occurrence d'un mot w dans cette matrice. Le problème revient donc à chercher un mot w dans un texte t, t prenant successivement la valeur des lignes et des colonnes.

Mon idée est donc d'implémenter un algo quelconque, par exemple Knuth-Morris-Pratt en envoyant chaque ligne puis chaque colonne, la difficulté étant de garder les indices bidimensionnels (je pense que le but de l'exercice est cela uniquement). Maintenant, y aurait-il une autre méthode plus intelligente qu'un parcours lignes/colonnes?

Merci pour vos idées