Отфильтровать членов команды, приглашенных на вечеринкуPython

Программы на Python
Anonymous
Отфильтровать членов команды, приглашенных на вечеринку

Сообщение Anonymous »

У меня есть список членов моей команды, нас около 300 человек. Есть и другой список приглашенных на вечеринку ~4000 человек. Как узнать, какие члены команды приглашены на вечеринку?
Вот уменьшенный пример. Обратите внимание, что имена приглашенных имеют разные форматы:

Код: Выделить всё

my_team_list = ['Andy', 'Bernice', 'Charlotte', 'David', 'Evan']
invitee_list = ['Mandy (Team A)', 'Navin - Team A', 'Olive Team B', 'Peter Team C', 'Queenie (D)', 'Royston -D team', 'Steven (E team)', 'Tammy (E team)', 'Bernice (Z team)', 'Victor (A Team)', 'Wendy (Team B)', 'David (Team Z)']

for name in my_team_list:
for invitee in invitee_list:
if name in invitee:
print(invitee)

#output
Bernice (Z team)
David (Team Z)
Приведенный выше код представляет собой пример получения решения методом грубой силы, но временная сложность равна O(n x m). Мне интересно, есть ли более эффективный способ сделать это?


Подробнее здесь: https://stackoverflow.com/questions/790 ... to-a-party

Вернуться в «Python»