s1 = "aaa"
s2 = "aab"
s1 = "aba"
s2 = "cc"
Es gibt ein sehr nützliches Python-Modul "Python-Levenshtein" Das offizielle Dokument ist hier
Mit pip installieren
$ pip install python-Levenshtein
leven.py
import Levenshtein
import sys
args = sys.argv
with open(args[1], "r") as f_ans:
with open(args[2], "r") as f_ref:
s_ans = f_ans.read()
s_ref = f_ref.read()
print(Levenshtein.distance(s_ans, s_ref))
Es ist ein einfaches Programm, das nur zwei Textdateien als Befehlszeilenargumente angibt und den Bearbeitungsabstand ausspuckt.
Bereiten Sie zwei Textdateien vor.
tmp1.txt
Helllo worb!!
tmp2.txt
Hello world!
So konvertieren Sie von tmp1.txt nach tmp2.txt
Der Bearbeitungsabstand sollte also 4 betragen.
$ python leven.py tmp1.txt tmp2.txt
4
wurde. glücklich.
Dies ist ein Artikel, der von einer Person geschrieben wurde, die versucht hat, ihn mit der dynamischen Planungsmethode zu implementieren, jedoch festgestellt hat, dass das Modul fehlte und die Implementierung schwierig wurde. Wenn Sie Fragen haben, hinterlassen Sie diese bitte in den Kommentaren.
Recommended Posts