Bonjour tout le monde
J'ai un projet informatique à faire pour la fac et je suis bloquée à un endroit

Je vous explique brièvement ce que je dois faire
J'ai créé 2 fichiers texte. L'un est le support d'une dictée
Par exemple: Les oiseaux chantent dans le ciel.

L'autre est la dictée d'un élève
Par exemple: Les oiseau chante dans le ciel

Je dois avec ça créer un programme pour compter les nmbre de fautes.
Jusqu'ici pas de problème, je fais une table de hachage de ce type
les --> les
oiseaux -->oiseau
chantent --> chante
dans --> dans
le --> le
ciel --> ciel

Si la valeur est différente de la clé alors le mot est compté faux

Le problème c'est s'il manque un mot dans la dictée de l'élève ou s'il en ajoute un ou s'il inverse 2 mots.
Ma table de hachage est décalée
Ex: les oiseau chante le ciel
les --> les
oiseaux -->oiseau
chantent --> chante
dans --> le
le --> ciel
ciel -->

Comment puis-je dire quel mot il manque, ejouté, ou inversé et comment compter le nombre de fautes malgré ça.
Dois-je changer mon système de table de hachage ou y a-t-il une petite manip à faire

Merci d'avance pour votre aide
En espérant que je comprenne vos solutions (je suis un peu débutante)

Lili

PS: j'utilise Perl sur Windows et je lance les sripts sur l'invite de commandes