Python - ความแตกต่างระหว่างสองสตริง

ฉันต้องการเก็บคำจำนวนมากไว้ในรายการ คำเหล่านี้หลายคำคล้ายกันมาก เช่นฉันมีคำafrykanerskojęzycznyหลายคำเช่นafrykanerskojęzycznym, ,afrykanerskojęzyczni nieafrykanerskojęzyczniอะไรคือโซลูชันที่มีประสิทธิภาพ (เร็วและให้ขนาด diff เล็ก ๆ ) เพื่อค้นหาความแตกต่างระหว่างสองสตริงและเรียกคืนสตริงที่สองจากอันแรกและค่าต่าง

คุณสามารถใช้ndiffในโมดูล difflib เพื่อทำสิ่งนี้ มีข้อมูลทั้งหมดที่จำเป็นในการแปลงสตริงหนึ่งเป็นสตริงอื่น

ตัวอย่างง่ายๆ:

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

ฉันชอบคำตอบ ndiff แต่ถ้าคุณต้องการที่จะถ่มน้ำลายลงในรายการเฉพาะการเปลี่ยนแปลงคุณสามารถทำสิ่งต่อไปนี้:

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

คุณสามารถดูโมดูล regex (ส่วนที่คลุมเครือ) ฉันไม่รู้ว่าคุณจะได้รับความแตกต่างที่แท้จริงหรือไม่ แต่อย่างน้อยคุณสามารถระบุจำนวนการเปลี่ยนแปลงประเภทต่างๆที่อนุญาตเช่นแทรกลบและการแทนที่:

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'

สิ่งที่คุณขอคือรูปแบบการบีบอัดเฉพาะ xdelta3ได้รับการออกแบบมาสำหรับการบีบอัดประเภทนี้โดยเฉพาะและมีการผูก python ไว้ด้วย แต่คุณอาจหลีกเลี่ยงการใช้ zlib ได้โดยตรง คุณต้องการที่จะใช้zlib.compressobjและzlib.decompressobjกับzdictชุดพารามิเตอร์ที่ "ฐานคำว่า" afrykanerskojęzycznyของคุณเช่น

คำเตือนzdictรองรับเฉพาะใน python 3.3 และสูงกว่าและง่ายที่สุดในการเขียนโค้ดหากคุณมี "คำพื้นฐาน" เหมือนกันสำหรับความแตกต่างทั้งหมดของคุณซึ่งอาจใช่หรือไม่ใช่สิ่งที่คุณต้องการ

คำตอบสำหรับความคิดเห็นของฉันข้างต้นในคำถามต้นฉบับทำให้ฉันคิดว่านี่คือทั้งหมดที่เขาต้องการ:

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

สิ่งนี้จะทำสิ่งต่อไปนี้:

สำหรับทุกค่าในรายการคำให้ตั้งค่าของรายการคำนั้นเป็นรหัสต้นฉบับ

สิ่งที่คุณต้องทำคือใส่โค้ดส่วนนี้ที่คุณต้องเปลี่ยนรายการคำโดยให้แน่ใจว่าคุณจัดเก็บคำที่คุณต้องการเปลี่ยนในรายการคำและคำเดิมนั้นถูกต้อง

หวังว่านี่จะช่วยได้!