Python: usuwanie podobnych obiektów z listy za pomocą difflib.SequenceMatcher

Question

Python: usuwanie podobnych obiektów z listy za pomocą difflib.SequenceMatcher

głosy

43

Powiedzmy mam listę niektórych ciągów i istnieją pewne ciągi tam, że bardzo, bardzo podobne. I chcę, aby usunąć te prawie duplikatów . Za to, wpadłem na następujący kod:

from difflib import SequenceMatcher

l = ['Apple', 'Appel', 'Aple', 'Mango']
c = [l[0]]

for i in l:
    count = 0
    for j in c:
        if SequenceMatcher(None, i, j).ratio() < 0.7:
            count += 1
    if count == len(c):
        c.append(i)

Który wydaje się działać dobrze, ale ja nie lubię zagnieżdżonych pętli, a także to countrozwiązanie wygląda brzydko. Ale prawdopodobnie jest to możliwe, aby go zapisać w sposób bardziej pythonic sposób? Korzystanie z generatorów, może być?

Byłbym wdzięczny za podpowiedź, dzięki :)

python

Utwórz 14/12/2017 o 16:09
użytkownik A S

W innych językach...

1 odpowiedzi

Olivier Melançon · Accepted Answer · 2017-12-14 16:46

głosy

1

Autor pytania przyjął tę odpowiedź jako najlepszy.

Myślę czystszy sposób napisać to byłoby użyć difflibmetodyget_close_matches

from difflib import get_close_matches

l = ['Apple', 'Appel', 'Aple', 'Mango']
c = []

while l:
    word = l.pop()
    c.append(word)
    l = [x for x in l if x not in get_close_matches(word, l, cutoff=0.7)]

Zauważ, że ten dekonstruuje lwięc może warto zrobić kopię tego pierwszego.

Odpowiedział 14/12/2017 o 16:46
źródło użytkownik Olivier Melançon