Python difflib，获取偏移量

Question

在带有 difflib 的 python 中有没有一种方法可以获取更改的偏移量以及更改本身？

我有以下内容:

import difflib

text1 = 'this is a sample text'.split()
text2 = 'this is text two.'.split()

print list(difflib.ndiff(text1, text2))

打印:

['  this', '  is', '- a', '- sample', '  text', '+ two.']

我还可以获得相应更改的偏移量吗？天真的解决方案只是搜索更改，但如果字符串因重复项而变长，那将行不通。

Answer 1

SequenceMatcher.get_matching_blocks() 可能有帮助。它返回描述匹配子序列的三元组列表。这些索引又可用于查找差异的位置。

>>> for block in s.get_matching_blocks():
...     print "a[%d] and b[%d] match for %d elements" % block
a[0] and b[0] match for 8 elements
a[8] and b[17] match for 21 elements
a[29] and b[38] match for 0 elements

https://docs.python.org/2/library/difflib.html#difflib.SequenceMatcher.get_matching_blocks https://docs.python.org/2/library/difflib.html#sequencematcher-examples