import difflib
cases=[('afrykanerskojęzyczny', 'afrykanerskojęzycznym'),
('afrykanerskojęzyczni', 'nieafrykanerskojęzyczni'),
('afrykanerskojęzycznym', 'afrykanerskojęzyczny'),
('nieafrykanerskojęzyczni', 'afrykanerskojęzyczni'),
('nieafrynerskojęzyczni', 'afrykanerskojzyczni'),
('abcdefg','xac')]
for a,b in cases:
print('{} => {}'.format(a,b))
for i,s in enumerate(difflib.ndiff(a, b)):
if s[0]==' ': continue
elif s[0]=='-':
print(u'Delete "{}" from position {}'.format(s[-1],i))
elif s[0]=='+':
print(u'Add "{}" to position {}'.format(s[-1],i))
print()
印刷品:
afrykanerskojęzyczny => afrykanerskojęzycznym
Add "m" to position 20
afrykanerskojęzyczni => nieafrykanerskojęzyczni
Add "n" to position 0
Add "i" to position 1
Add "e" to position 2
afrykanerskojęzycznym => afrykanerskojęzyczny
Delete "m" from position 20
nieafrykanerskojęzyczni => afrykanerskojęzyczni
Delete "n" from position 0
Delete "i" from position 1
Delete "e" from position 2
nieafrynerskojęzyczni => afrykanerskojzyczni
Delete "n" from position 0
Delete "i" from position 1
Delete "e" from position 2
Add "k" to position 7
Add "a" to position 8
Delete "ę" from position 16
abcdefg => xac
Add "x" to position 0
Delete "b" from position 2
Delete "d" from position 4
Delete "e" from position 5
Delete "f" from position 6
Delete "g" from position 7
你要求的是一种特殊形式的压缩。xdelta3是为这种特殊的压缩而设计的,它有一个python绑定,但是您可能可以直接使用zlib。您需要将
zlib.compressobj
和zlib.decompressobj
与zdict
参数一起设置为“基本单词”,例如afrykanerskojęzyczny
。警告是
zdict
仅在python 3.3及更高版本中受支持,如果您的所有diff都有相同的“基本词”,则最容易编写代码,这可能是您想要的,也可能不是您想要的。我喜欢ndiff的答案,但是如果你想把它全部吐到一个只包含更改的列表中,你可以这样做:
您可以在difflib模块中使用ndiff来执行此操作。它拥有将一个字符串转换为另一个字符串所需的所有信息。
一个简单的例子:
印刷品:
相关问题 更多 >
编程相关推荐