Python - iki dizge arasındaki fark

Bir listede çok fazla kelime saklamak istiyorum. Bu kelimelerin çoğu birbirine çok benziyor. Mesela ben kelime var afrykanerskojęzycznyve benzeri kelimelerin çoğu afrykanerskojęzycznym, afrykanerskojęzyczni, nieafrykanerskojęzyczni. İki dizge arasındaki farkı bulmak ve ikinci dizeyi ilk diziden ve farktan geri yüklemek için etkili (hızlı ve küçük fark boyutu veren) çözüm nedir?

Bunu yapmak için difflib modülünde ndiff kullanabilirsiniz . Bir dizeyi başka bir dizgeye dönüştürmek için gerekli tüm bilgilere sahiptir.

Basit bir örnek:

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

baskılar:

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

Ndiff cevabını beğendim, ancak hepsini sadece değişikliklerin olduğu bir listeye koymak isterseniz, şöyle bir şey yapabilirsiniz:

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] != ' ']

Normal ifade modülüne (bulanık bölüm) bakabilirsiniz . Gerçek farklılıkları elde edip edemeyeceğinizi bilmiyorum, ancak en azından ekleme, silme ve değiştirme gibi izin verilen farklı türde değişiklik türlerini belirtebilirsiniz:

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'

İstediğiniz şey özel bir sıkıştırma şeklidir. xdelta3 bu özel sıkıştırma türü için tasarlandı ve bunun için bir python bağlaması var, ancak muhtemelen doğrudan zlib kullanmaktan kurtulabilirsiniz. Sen kullanmak isterdim zlib.compressobjve zlib.decompressobjbirlikte zdictörneğin sizin "temel kelime", parametre seti afrykanerskojęzyczny.

Uyarılar zdictyalnızca python 3.3 ve daha yüksek sürümlerde desteklenir ve tüm farklarınız için aynı "temel kelimeye" sahipseniz kodlamak en kolayıdır, ki bu istediğiniz şey olabilir veya olmayabilir.

Yukarıdaki Orijinal Soru hakkındaki yorumumun cevabı, bana tüm istediği şeyin bu olduğunu düşündürüyor:

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

Bu, aşağıdakileri yapacaktır:

Kelime listesindeki her değer için, kelime listesinin bu değerini orijinal koda ayarlayın.

Tek yapmanız gereken bu kodu kelime listesini değiştirmeniz gereken yere koymak, değiştirmeniz gereken kelimeleri kelime listesinde sakladığınızdan ve orijinal kelimenin doğru olduğundan emin olmaktır.

Bu yardımcı olur umarım!