Discussion :

[dingoth]

Bonjour,

Je cherche à faire une comparaison de deux chaînes et de répertorier leur différences, un peu comme l'application diff le fait sur les lignes d'un fichier.

Je ne demande pas que vous me l'implémentiez, mais seulement si vous avez des ressources où je pourrais en trouver une implémentation ou l'algorithme (à moi de m'occuper de la transposition en Java si nécessaire). Ceci afin de pouvoir surligner les différences, comme le fait Wikipédia
(ex: http://fr.wikipedia.org/w/index.php?...oldid=53770645).

D'avance merci

[Graffito]

Algorithmes classiques :

• Knuth-Pratt-Morris
• Boyer-Moore
• et d'autres ici : http://fr.wikipedia.org/wiki/Algorit...us-cha%C3%AEne

en combinant le nom de l'algo et "Java", on devrait trouver du code.

[pseudocode]

Algorithmes classiques :

• Knuth-Pratt-Morris
• Boyer-Moore
• et d'autres ici : http://fr.wikipedia.org/wiki/Algorit...us-cha%C3%AEne

en combinant le nom de l'algo et "Java", on devrait trouver du code.

J'aurais plutôt dit des algos d'alignement de sequences

[Graffito]

J'aurais plutôt dit des algos d'alignement de sequences

En effet, je devais être vraiment distrait par le bruit de fond de mon (si interessant ) meeting du matin.

[dingoth]

Merci pour les pistes !