Salut! Dans le cadre du concours informatique Prologin, je cherche à faire un programme qui trouverai le nombres de mots qu'on lui demande de chercher et qui sont présents dans la grille, chaque mot pouvant être comptabilisé qu'une fois.

J'ai déjà un fait le programme de recherche par la méthode naïve :

On lit la première ligne, puis, pour chaque mot, on teste si on les voit dans la ligne. Si on les voit, on remplace le mot par un caractère qui ne peut pas être présent dans la grille (par exemple 1), pour qu'il ne soit pas compté 2 fois. Puis ont fait pareil avec les lignes suivantes.
Idem pour les colones.

Ensuite j'ai pensé à utiliser une liste chainée, pour pouvoir supprimer les mots qu'on a trouvé de la liste. (J'ai essayé et ça m'a sortit plein d'erreur, mais bon, c'est pas ma question).


Donc je demande, y a-t-il une meilleure méthode de recherche de mots?