levenshtein

Berechnet die Levenshtein-Distanz zwischen zwei Strings Die Levenshtein-Distanz bezeichnet die minimale Anzahl von Zeichen, die Sie ersetzen, einfügen oder löschen müssen, um str1in str2umzuwandeln. Die Komplexität des Algorithmus ist 0(m*n), wobei n undm die Länge von str1undstr2darstellen...