Algorithmes de correspondance de chaînes partielles

Question

Bonjour,

Est-ce que quelqu'un connaît les algorithmes efficaces pour la correspondance partielle des chaînes? Par exemple, étant donné les deux chaînes "woods" et "woodes", l'algorithme pourrait/devrait éventuellement retourner "wood + s", ou "| e".

Merci beaucoup.

Answer 1

c'est un problème assez complexe et appelé "problème d'alignement de séquence". voulez-vous l'implémenter par vous-même? Pour un premier aperçu wikipedia fournit un bel article: http://en.wikipedia.org/wiki/Sequence_alignment

Answer 2

Rechercher "algorithme de Levenshtein" et/ou "algorithme de diff" sur stackoverflow.