python中的字符串编辑距离

Question

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

我可以自己实现它，但我打赌现有的软件包可以让我免于自己实现它。我无法找到任何我可以识别为常用的此类包。有吗？

Answer 1

您可以使用一个 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