Python - 两个字符串之间的区别

Question

我想在列表中存储很多单词。其中许多词非常相似。例如，我有字 afrykanerskojęzyczny afrykanerskojęzyczni 许多单词，例如 afrykanerskojęzycznym nieafrykanerskojęzyczni 找到两个字符串之间的差异并从第一个字符串和差异中恢复第二个字符串的有效（快速且提供小差异大小）解决方案是什么？

原文由 user2626682 发布，翻译遵循 CC BY-SA 4.0 许可协议

Answer 1

您可以在 difflib 模块中使用 ndiff 来执行此操作。它具有将一个字符串转换为另一个字符串所需的所有信息。

一个简单的例子：

 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

原文由 dawg 发布，翻译遵循 CC BY-SA 4.0 许可协议