Développement : Calcul de la distance d'édition

Détails/Enoncé :

Algorithme dynamique de calcul de la distance d'édition (modification d'une lettre ou suppression) entre deux chaînes de caractère.

Recasages pour l'année 2025 :

  • Pas de recasages pour cette année.

Versions :

Références utilisées dans les versions de ce développement :

Algorithms on string, Crochemore, Hancart et Lecroq (utilisée dans 5 versions au total)