Как сравнить два списка с частичным совпадением элементов?

Question

[Yrets169]

Добрый день как можно сравнить два списка с частичным совпадением по элементам?

пытаюсь сделать так

files = ['новая папка', 'games', 'install', 'фото', 'музыка']
search = ['папка', 'фотки', 'музло']
result=list(set(search) & set(files))
print(result)

результат будет если в обеих списках будут одинаковые элементы

----------------------------------------------------------------------------------------------------------------------------------------

ожидаемый результат по частичному совпадению элементов между files и search:
['новая папка', 'фото', 'музыка']

Answer 1

[Влад Григорьев]

будет криво и не совсем корректно, но простого решения тут нет, надо брать и искать по семантическое сравнение

import re

files = ['новая папка', 'games', 'install', 'фото', 'музыка']
search = ['папка', 'фотки', 'музло']

finds = set()
chars_find = re.compile(r'\w{3}')

for file in files:
    for world_search in search:
        for world in chars_find.findall(world_search):
            if world in file:
                finds.add(file)

print(finds)

Answer 2

[Владимир Куц]

Нечеткий поиск:

from fuzzywuzzy import fuzz

files = ['новая папка', 'games', 'install', 'фото', 'музыка']
search = ['папка', 'фотки', 'музло']

result = []

for im in search:
    for fil in files:
        if fuzz.partial_ratio(im, fil) > 50:
            result.append(fil)

print(result)
# ['новая папка', 'фото', 'музыка']

Answer 3

[Vindicar]

Операции над множествами в помощь, intersection() в частности.

Comments

[Yrets169]

Vindicar, intersection() - здесь совсем не при делах, функция работает только при полном совпадении элементов

[Vindicar]

Yrets169, а, т.е. тебе нужно сравнение синонимов, да ещё и в эрративной форме (музло, фотки)? Ну удачи, что я еще могу сказать. Это задача из разряда "Быстрее сделать самому".
Может Natasha поможет, но не факт.

[Влад Григорьев]

Yrets169, нет она как раз таки работает как пересечение, но у вас тут нет пересечения между списками.
только вот сравнивать "музыка" и "музло" - и считать что это одинаковые вещи, просто не получится

[Yrets169]

Влад Григорьев, о том и говорю, что эта функция тут не причем. А вот если сравнивать "музыка" и "музло" то три первых символа совпадают, наверняка есть функции которые ищут совпадения?

[Влад Григорьев]

Yrets169, готовых решений нет, берем два списка и сравниваем допустимую часть одного элемента с другими. и так далее.
А то что вы хотите называется семантическое сравнение, и для него могут быть готовые решения, но не факт что бесплатные

[Yrets169]

Vindicar, у тебя проблемы с подобным форматом элементов? - думаю у питона не должно быть трудности в сравнивании двух элементов по совпадению. Если ты сам не в зуб ногой, то хотя бы не мешай заведомо неверным направлением

[Yrets169]

Влад Григорьев, "берем два списка и сравниваем допустимую часть одного элемента с другими" в этом направлении ищу решение, к примеру сравнивать 3 первых символа

[Влад Григорьев]

Yrets169, ну так какие вам решения нужны, все что надо циклы да срезы, и все

[Yrets169]

Влад Григорьев, хотя бы функцию которая сравнивает