Die Levenshtein-Distanz gibt zurück, wie viele Änderungen einer Zeichenkette minimal notwendig sind, um eine andere Zeichenkette zu erhalten. So sind z. B. vier Änderungen notwendig, um aus dem Wort Stefan das Wort Stephanie zu erzeugen (f durch p ersetzen, h zwischenschieben, i und e hinten dran hängen). Beim Algorithmus wird eine Matrix in dieser oder einer […]