Levenshtein距离

Question

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

Answer 1

我从未见过暴露个别添加，删除，替换计数的实现。

This是levenshtein算法的公开可用的python实现。您应该能够将其破解为您正在寻找的内容。