Gegeben sind zwei Python-Listen mit Strings (Namen von Personen):
%Vor%Ich möchte eine Zuordnung der Namen, die am ähnlichsten sind.
%Vor%Gibt es einen schönen Weg, dies in Python zu tun? Die Listen enthalten durchschnittlich 5 oder 6 Namen. Manchmal mehr, aber das ist selten. Manchmal ist es nur ein Name in jeder Liste, der etwas anders buchstabiert werden könnte.
Verwenden Sie die hier definierte Funktion: Ссылка
%Vor% %Vor%Sie könnten functools.partial anstelle von Lambda
verwenden %Vor% %Vor%Hier ist eine Variante der gegebenen Lösungen, die auch das optimiert globaler Mindestabstand. Es verwendet den Munkres-Zuweisungsalgorithmus um sicherzustellen, dass die String-Paarungen optimal sind.
%Vor%Für die angegebenen Listen, wo die Unterschiede mehr von alternativen stammen Schreibweisen und Spitznamen statt Rechtschreibfehler, diese Methode liefert bessere Ergebnisse als nur mit Levenshtein oder Diffib. Das Munkres-Modul finden Sie hier: Ссылка