Methode Nr. 1: Verwenden eines naiven Ansatzes (sum () + zip ()
)
Wir können diese spezielle Aufgabe mit einem naiven Ansatz mithilfe der Funktionen sum erfüllen und zip können wir eine Hilfsfunktion formulieren, die die Ähnlichkeit beider Zeichenketten berechnen kann.
# Python3-Democode
# Ähnlichkeit zwischen Zeilen
# unter Verwendung der naiven Methode (sum () + zip ())
# Hilfsfunktion zur Berechnung der Ähnlichkeit
def
ähnlich (str1, str2):
str1
=
str1
+
``
*
(
len
(str2)
-
len
(str1) )
str2
=
str2
+
``
*
(
len
(str1)
-
len
(str2))
return
sum
(
1
if
i
=
=
j
else
0
für
i, j
in
zip
(str1, str2))
/
float
(
len
(str1))
# Strings initialisieren
test_string1
=
`Geeksforgeeks`
test_string2
=
`Geeks4geeks`
# Verwendung der naiven Methode (sum () + zip ())
# Zeile-zu-Zeile-Ähnlichkeit
res
=
ähnlich (test_string1, test_string2)
# Ergebnis drucken
print
(
"Die Ähnlichkeit zwischen 2 Strings ist:"
+
str
(res))
Ausgabe:
Die Ähnlichkeit zwischen 2 Strings ist: 0,38461538461538464
Methode Nr. 2: Verwendung von SequenceMatcher.ratio ()
Es gibt eine integrierte Methode, die hilft, diese spezielle Aufgabe zu erfüllen, und es wird empfohlen, diese spezielle Aufgabe zu erledigen, da sie keinen speziellen Ansatz erfordert, aber verwendet integrierte Konstrukte, um die Aufgabe effizienter zu erledigen. / p>
Ausgabe: Die Ähnlichkeit zwischen 2 Strings ist: 0,5555555555555556 ShopLatest questions Wiki |