Самый быстрый способ проверить, содержит ли строка любое слово из списка

Question

У меня есть приложение Python.

Существует список 450 запрещенных фраз. От пользователя получено сообщение. Я хочу проверить, содержит ли это сообщение какие-либо из этих запрещенных фаразий. Каков самый быстрый способ сделать это?

В настоящее время у меня есть этот код:

message = "sometext" 
lista = ["a","b","c"] 

isContaining = false 

for a, member in enumerate(lista): 
if message.contains(lista[a]): 
    isContaining = true 
    break 

Есть ли более быстрый способ сделать это? Мне нужно обрабатывать сообщение (максимум 500 символов) менее чем за 1 секунду.

Answer 1

Существует встроенная функция any специально для этого:

>>> message = "sometext" 
>>> lista = ["a","b","c"] 
>>> any(a in message for a in lista) 
False 
>>> lista = ["a","b","e"] 
>>> any(a in message for a in lista) 
True 

---

В качестве альтернативы вы можете проверить пересечение множеств:

>>> lista = ["a","b","c"] 
>>> set(message) & set(lista) 
set([]) 
>>> lista = ["a","b","e"] 
>>> set(message) & set(lista) 
set(['e']) 
>>> set(['test','sentence'])&set(['this','is','my','sentence']) 
set(['sentence']) 

Но вы не сможете для проверки подзаголовков:

>>> set(['test','sentence'])&set(['this is my sentence']) 

Answer 2

Я бы совместить any встроенную команду с оператором in:

isContaining = any(a in message for a in lista) 

Я не знаю, если это самый быстрый способ, но это, кажется, самый простой для меня.

Answer 3

Использование regex compile from list

Рассмотрим память и время здание или выражение, компилировать заранее.

lista = [...] 
lista_escaped = [re.escape(item) for item in lista] 
bad_match = re.compile('|'.join(lista_escaped)) 
is_bad = bad_match.search(message, re.IGNORECASE) 

Answer 4

Мы можем также использовать метод setintersection

>>> message = "sometext" 
>>> lista = ["a","b","c"] 
>>> isContaining = False 
>>> if set(list(message)).intersection(set(lista)): 
... isContaining = True 
... 
>>> isContaining 
False 
>>> message = "sometext a" 
>>> list(message) 
['s', 'o', 'm', 'e', 't', 'e', 'x', 't', ' ', 'a'] 
>>> if set(list(message)).intersection(set(lista)): 
... isContaining = True 
... 
>>> isContaining 
True