목록과 문자열에서 일치하는 단어 찾기

Question

나는 파이썬으로 코드를 작성하고 있는데, 단어 목록이 긴 문자열인지 확인하고 싶다. 나는 그것을 여러 번 반복 할 수 있다는 것을 알고 있으며, 그것은 똑같은 일일 수 있습니다. 그러나 그것을 수행하는 더 빠른 방법이 있는지 TP가보고 싶었습니다.

keyword_list = ['motorcycle', 'bike', 'cycle', 'dirtbike'] 
if item in keyword_list in all_text: 
      print 'found one of em' 

효율적으로이 작업을 수행 어쨌든 거기 :

이

all_text = 'some rather long string' 
    if "motorcycle" in all_text or 'bike' in all_text or 'cycle' in all_text or 'dirtbike' in all_text: 
     print 'found one of em' 

하지만 내가하고 싶은 것은 이것이다 : 내가 현재하고있는 중이 야하는 것은 이것이다? 내가 할 수있는 걸 깨닫습니다 :

keyword_list = ['motorcycle', 'bike', 'cycle', 'dirtbike'] 
for item in keyword_list: 
     if item in all_text: 
      print 'found one of em' 

키워드 목록이 길어지면 더 좋은 방법이 될 것 같습니다.

Answer 1

당신은 여전히 ​​텍스트로 발견 적어도 하나까지 모두 확인해야하지만, 더 간결 수 있습니다

keyword_list = ['motorcycle', 'bike', 'cycle', 'dirtbike'] 

if any(word in all_text for word in keyword_list): 
    print 'found one of em' 

Answer 2

한 가지 방법은 키워드 목록 밖으로 prefix tree을 구축하는 것입니다 . 그런 다음 문자 당 긴 문자열 문자를 반복 할 수 있습니다. 각 반복에서 접두어 트리에서 현재 위치에서 시작하는 큰 문자열의 접두사를 찾으려고합니다. 이 작업은 시간이 O(log k) 시간이 걸리며 키워드 목록의 크기는 k입니다 (접두사 트리가 균형 상태라고 가정). 긴 문자열의 길이가 n 인 경우 전체 복잡성은 O(n log k)이며 k가 큰 경우 순한 O(n k)보다 훨씬 좋습니다.

Answer 3

어때?

>>> keyword_list = ['motorcycle', 'bike', 'cycle', 'dirtbike', "long"] 
>>> all_text = 'some rather long string' 
>>> if set(keyword_list).intersection(all_text.split()): 
...  print "Found One" 
Found One 

Answer 4

는 나중에 변수를 all_text해야하거나 늘 정규 표현식은 아마 빠른 방법입니다 사용

keyword_list = ['motorcycle', 'bike', 'cycle', 'dirtbike'] 
all_text = input("what kind of bike do you like?") 
for item in keyword_list: 
     if item in all_text: 
      print ('found one of em') 

Answer 5

작동합니다.

re.findall(r'motorcycle|bike|cycle|dirtbike', text) 

은 선택한 단어의 모든 일치 항목을 반환합니다.