Сравнение списков в Python от MODLIB MODUL
Вопрос
Я пробую библиотеку дифлиб.У меня есть два списка: L_1 и L_2, содержащие строки.Я хочу знать, если эти последовательности похожи (порядок не важен).
L_1 = ["Bob", "Mary", "Hans"]
L_2 = ["Bob", "Marie", "Háns"]
.
должно быть в порядке.Но
L_1 = ["Nirdosch", "Mary", "Rolf"]
L_2 = ["Bob", "Marie", "Háns"]
.
не должно быть в порядке.
Я придумал идею итерации по поводу первого списка l_1 и соответствовать каждому элементу l_1 методом
difflib.get_close_matches()
.
против второго списка l_2.Если бы было совпадение с соотношением, то, давайте скажем, 0,7 удалите его от L_2 и продолжайте.Но я сомневаюсь, что это хороший план.Есть ли лучший?
Решение
I would do something like:
import difflib
L_1 = ["Bob", "Mary", "Hans"]
L_2 = ["Bob", "Marie", "Hans"]
def similiarity(L_1, L_2):
L_1 = set(intern(w) for w in L_1)
L_2 = set(intern(w) for w in L_2)
to_match = L_1.difference( L_2)
against = L_2.difference(L_1)
for w in to_match:
res = difflib.get_close_matches(w, against)
if len(res):
against.remove( res[0] )
return (len(L_2)-len(against)) / (len(L_1))
print similiarity(L_1,L_2)
Не связан с StackOverflow