算法知道是否插入，替换或删除角色（类似于Levenshtein）

Question

我想制作一个函数，以跟踪使一个字符串与另一个字符串相同的转换
示例：
a = batyu
B =美女
diff（a，b）必须返回：
[[1，“插入”，“ e”]，[5，“ delete”]，[3，“插入”，“ u”]] \

i使用levenshtein.editops，但我想编码执行此操作的函数

Answer 1

Wikipedia文章 levenshtein distres 可为您提供其使用的功能。现在轮到您在Python中实施它了。

如果您的代码不执行您期望的事情，请随时发布另一个问题，详细说明您的尝试，预期和为什么不起作用。

If you can read C you can also check out the implementation of editops 。

Answer 2

您可以使用文档中的示例中的输出：

a= 'adela'
b= 'adella'
dif = difflib.SequenceMatcher(None, a, b)
opcodes = dif.get_opcodes()
for tag, i1, i2, j1, j2 in opcodes:
    print('{:7}   a[{}:{}] --> b[{}:{}] {!r:>8} --> {!r}'.format(
        tag, i1, i2, j1, j2, a[i1:i2], b[j1:j2]))

因此，请获取您的SequenceMatcher对象，然后迭代Opcodes并在opcodes上迭代并存储您想要的。我遇到了此搜索，以找到指向编辑文档的快速链接。出于我的目的，我以此为衡量了字符串的距离：

print(len([x for x in opcodes if x[0] != 'equal']))