Python - Unterschied zwischen zwei Zeichenfolgen

Ich möchte viele Wörter in einer Liste speichern. Viele dieser Wörter sind sehr ähnlich. Zum Beispiel habe ich Wort afrykanerskojęzycznyund viele Wörter wie afrykanerskojęzycznym, afrykanerskojęzyczni, nieafrykanerskojęzyczni. Was ist die effektive (schnelle und kleine Diff-Größe) Lösung, um den Unterschied zwischen zwei Strings zu finden und den zweiten String von dem ersten und dem Diff wiederherzustellen?

Sie können dazu ndiff im difflib-Modul verwenden. Es enthält alle Informationen, die zum Konvertieren einer Zeichenfolge in eine andere Zeichenfolge erforderlich sind.

Ein einfaches Beispiel:

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()      

Drucke:

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

Ich mag die Antwort von ndiff, aber wenn Sie alles in eine Liste nur der Änderungen spucken möchten, können Sie Folgendes tun:

import difflib

case_a = 'afrykbnerskojęzyczny'
case_b = 'afrykanerskojęzycznym'

output_list = [li for li in difflib.ndiff(case_a, case_b) if li[0] != ' ']

Sie können in das Regex-Modul (den Fuzzy-Bereich) schauen . Ich weiß nicht, ob Sie die tatsächlichen Unterschiede erhalten können, aber zumindest können Sie die zulässige Anzahl verschiedener Arten von Änderungen wie Einfügen, Löschen und Ersetzen angeben:

import regex
sequence = 'afrykanerskojezyczny'
queries = [ 'afrykanerskojezycznym', 'afrykanerskojezyczni', 
            'nieafrykanerskojezyczni' ]
for q in queries:
    m = regex.search(r'(%s){e<=2}'%q, sequence)
    print 'match' if m else 'nomatch'

Was Sie verlangen, ist eine spezielle Form der Komprimierung. xdelta3 wurde für diese spezielle Art der Komprimierung entwickelt, und es gibt eine Python-Bindung dafür, aber Sie könnten wahrscheinlich mit der direkten Verwendung von zlib davonkommen. Sie möchten zlib.compressobjund zlib.decompressobjmit dem zdictauf Ihr "Basiswort" eingestellten Parameter verwenden, z afrykanerskojęzyczny.

Vorsichtsmaßnahmen werden zdictnur in Python 3.3 und höher unterstützt, und es ist am einfachsten zu codieren, wenn Sie für alle Ihre Unterschiede das gleiche "Basiswort" haben, das möglicherweise das ist, was Sie wollen oder nicht.

Die Antwort auf meinen obigen Kommentar zur Originalfrage lässt mich denken, dass dies alles ist, was er will:

loopnum = 0
word = 'afrykanerskojęzyczny'
wordlist = ['afrykanerskojęzycznym','afrykanerskojęzyczni','nieafrykanerskojęzyczni']
for i in wordlist:
    wordlist[loopnum] = word
    loopnum += 1

Dies führt Folgendes aus:

Setzen Sie für jeden Wert in der Wortliste diesen Wert der Wortliste auf den ursprünglichen Code.

Alles, was Sie tun müssen, ist, diesen Code dort abzulegen, wo Sie die Wortliste ändern müssen. Stellen Sie dabei sicher, dass Sie die Wörter, die Sie ändern müssen, in der Wortliste speichern und dass das ursprüngliche Wort korrekt ist.

Hoffe das hilft!