python中的字符串编辑距离

Question

我需要检查python中两个字符串之间的字符串距离（测量最小更改次数-字符删除、添加和转置）是否大于1

我可以自己实现它，但我敢打赌现有的软件包可以让我避免自己实现它。我找不到任何我能识别为常用的软件包。有吗

Answer 1

您需要的相应算法有很多实现：下面是一个名为NLTK的文档库

https://www.nltk.org/_modules/nltk/metrics/distance.html

Answer 2

有一个NLTK包，你可以使用，它使用Levenshtein编辑距离，这应该是你要找的

例如：

import nltk
s1 = "abc"
s2 = "ebcd"
nltk.edit_distance(s1, s2) # output: 2

参考： https://tedboy.github.io/nlps/generated/generated/nltk.edit_distance.html

Answer 3

对STRIMPY可以使用。在这里查看-https://pypi.org/project/strsimpy/ 我希望这就是你要找的