python - 反转 python 2.7 中 difflib 的 get_matching_blocks 结果并获取 MISMATCHED block

Question

以下 python 2.7 示例返回 string1 和 string2 之间的匹配 block :

import difflib    

string1 = "This is a test"
string2 = "This ain't a testament"

s = difflib.SequenceMatcher(lambda x: x == " ", string1, string2)

for block in s.get_matching_blocks():
    a,b,size = block
    print "string1[%s] and string2[%s] match for %s characters" % block

以下是上述程序的结果:

string1[0] and string2[0] match for 5 characters
string1[5] and string2[6] match for 1 characters
string1[7] and string2[10] match for 7 characters
string1[14] and string2[22] match for 0 characters

我想反转结果并返回 string1 和 string2 的不匹配 block ，如下所示:

string1[6] mismatch for 1 characters

string2[5] mismatch for 1 characters
string2[7] mismatch for 3 characters
string2[17] mismatch for 5 characters

注意:两个字符串的总匹配 block 是相同的，但不匹配的 block 会根据字符串的不同而有所不同。

这是字符串的颜色编码表示，其中黑色=匹配，红色=不匹配。

Answer 1

在我看来，应该可以遍历匹配的 block 来计算不匹配的部分。下面粘贴了一个快速解决方案(读作“仅使用问题中的输入进行测试”)。看看它是否可以帮助您找到最终的解决方案。

注意:我现在只能访问 Python3 解释器，但由于这个问题不是特定于版本的，所以我发布了这个解决方案。

import difflib

string1 = "This is a test"
string2 = "This ain't a testament"

s = difflib.SequenceMatcher(lambda x: x == " ", string1, string2)

s1_miss = list()
s2_miss = list()
s1_cur_off = 0
s2_cur_off = 0
for block in s.get_matching_blocks():
    a,b,size = block
    print("string1[%s] and string2[%s] match for %s characters" % block)
    if a > s1_cur_off:
        s1_miss.append((s1_cur_off, a-1, a-1-s1_cur_off + 1))
    s1_cur_off = a + size
    if b > s2_cur_off:
        s2_miss.append((s2_cur_off, b-1, b-1-s2_cur_off + 1))
    s2_cur_off = b + size
print(s1_miss)
print(s2_miss)

输出: 为每个字符串转储不匹配列表。列表中的每个元素都有三元组:不匹配的开始和结束偏移量以及长度(主要用于调试)。

string1[0] and string2[0] match for 5 characters
string1[5] and string2[6] match for 1 characters
string1[7] and string2[10] match for 7 characters
string1[14] and string2[22] match for 0 characters
[(6, 6, 1)]
[(5, 5, 1), (7, 9, 3), (17, 21, 5)]