莱文斯坦距离

Question

我想知道是否有任何算法可以返回两个单词之间的插入、删除和替换的数量。大多数算法只返回两个单词之间距离的整数，但我还想知道每个单词需要多少个。 提前致谢

Answer 1

我从未见过公开单个添加、删除、替换计数的实现。

This 是 levenshtein 算法的公开可用的 Python 实现。您应该能够将其破解为您要查找的内容。