Forum d'entraide PHPFrance

Bonjour,

J'aimerais créer un script qui prend 2 textes en entrée et "trouve" les différences. Seul problème je n'ai aucune idée pour l'algorithme. Après quelques recherches j'ai trouvé une piste le LCS (longest common subsequence) mais je ne vois pas comment l'utiliser. Si quelqu'un pouvait m'aider ?

Merci.

Bonjour,

Voila à priori l'implémentation de l'algorithme dont tu parles :
http://www.phpmath.com/home?op=perm&nid=109

Sinon, je pense que PHP a déjà des fonctions natives qui pourraient te convenir :
http://fr.php.net/similar_text
http://fr.php.net/levenshtein

J'ai trouvé ceci : http://www.holomind.de/phpnet/diff.src.php
avec exemple ici : http://www.holomind.de/phpnet/diff.php
J'espère que ça pourra t'aider (attention, bien lire les commentaires car il y a certaines limitations).