Finden Sie die Ähnlichkeitsmetrik zwischen zwei Zeichenfolgen

Question

Wie bekomme ich die Wahrscheinlichkeit, dass ein String in Python einem anderen String ähnlich ist?

Ich möchte einen Dezimalwert wie 0.9 (was 90% bedeutet usw.) erhalten. Bevorzugt mit Standard-Python und Bibliothek.

zum Beispiel.

ähnlich("Apfel", "Apel") # hätte eine hohe Wahrscheinlichkeit.

ähnlich("Apfel", "Mango") # hätte eine niedrigere Wahrscheinlichkeit.

Answer 1

Ich habe meine eigene für meine Zwecke, die 2x schneller ist als difflib SequenceMatcher's quick_ratio(), während sie ähnliche Ergebnisse liefert. a und b sind Zeichenfolgen:

score = 0
for letters in enumerate(a):
    score = score + b.count(letters[1])