DjangoBB LoFi version

Начало » Python для новичков » Поиск на совпадение слов

1 2 3

paraman

Ноя. 15, 2012 10:00:41

adray

line 2, in make_set
return set(itertools.chain(*map(lambda x: x.split(), names)))
NameError: global name ‘itertools’ is not defined

adray

Ноя. 15, 2012 10:07:21

paraman

import itertools

lorien

Ноя. 15, 2012 10:07:23

> В общем есть два списка слов, нужно в них найти совпадающие слова. Так более понятно?

for word1 in list1:
    for word2 in list2:
        if word1 == word2:
            print word

adray

Ноя. 15, 2012 10:12:59

lorien, понятно, но

for word1 in list1:
for word2 in list2:

O(n*m)

se1.intersect(set2)

O(n+m)
Это к тому, что автор говорил про большие списки

paraman

Ноя. 15, 2012 10:14:26

adray
for word1 in list1: for word2 in list2: if word1 == word2: print word

Угу, уже разобрался, но спасибо.

lorien
> В общем есть два списка слов, нужно в них найти совпадающие слова. Так более понятно?

Вы мой пример видели?

FishHook

Ноя. 15, 2012 10:20:26

adray
Если списки большие, то лучше из них сделать по множеству:

Мне кажется Вы не очень внимательно посмотрели в мой код

adray

Ноя. 15, 2012 10:36:38

FishHook, отнюдъ, я его даже запускал

У Вас получается два списка маленьких множеств, и пересекается каждое множество из первого с каждым из второго. я предложил объединить все множества из списка в одно

paraman

Ноя. 15, 2012 10:47:53

adray
FishHook, отнюдъ, я его даже запускалУ Вас получается два списка маленьких множеств, и пересекается каждое множество из первого с каждым из второго. я предложил объединить все множества из списка в одно

А как в строчку

return set(itertools.chain(*map(lambda x: x.split(), names)))

вписать ограничения на длину слова? len > 2

adray

Ноя. 15, 2012 11:06:52

paraman
А как в строчку

filter

return set(filter(lambda w: len(w) > 2, itertools.chain(*map(lambda x: x.split(), names))))

Я бы однострочниками не злоупотреблял - когда они километровые, читать их не очень

FishHook

Ноя. 15, 2012 11:09:05

adray
FishHook, отнюдъ, я его даже запускалУ Вас получается два списка маленьких множеств, и пересекается каждое множество из первого с каждым из второго. я предложил объединить все множества из списка в одно

name = ['AC Python', 'Mini GO', 'IronPython .NET', 'F# .Net Good']
name2 = ['Python GO', 'Java AC', 'C# .Net Good', 'VB .Net', 'PHP Shit']

Ваш метод решения не дает сопоставления Предложение–>Слово–>Общее слово
Вы получаете

set(['Python', 'GO', 'AC', '.Net', 'Good'])

Я получаю

[{'name2': 'Python GO', 'name': 'Python AC', 'common': 'Python'}, {'name2': 'AC Java', 'name': 'Python AC', 'common': 'AC'}, {'name2': 'Python GO', 'name': 'GO Mini', 'common': 'GO'}, {'name2': 'C# .Net Good', 'name': '.Net F# Good', 'common': '.Net,Good'}, {'name2': 'VB .Net', 'name': '.Net F# Good', 'common': '.Net'}]