Pythonでリストのループ処理を高速化したい

Question

Pythonで下記処理内容を高速化したいのですが、どのように記述すればよいでしょうか？
リストを使わない方法でも構いません。
よろしくお願いいたします。

処理内容
文字列textの中にリストanswer_listのどれか1つでも含まれていたらその文字をhit_textに格納する。
１つ見つけた時点でループを終了する。

text = "ABCDCCCABC"

answer_list = [
    "AAA",
    "BBB",
    "CCC",
    "DDD",
]

for hit in answer_list:
  if hit in text:
    hit_text = hit
    break
print(hit_text) #CCC

Answer 1

実際には、answer_list の中身が数万件とかあるということでしょうか？

前から見つかるまで全部比較しないといけないので、どういう書き方にしても有意な差は出ないです。

別解としては、正規表現を使うことです。速度比較はしてません。

m = re.search("AAA|BBB|CCC|DDD",text)
if m:
    print(m.group(0))

正規表現の特殊文字を含んでいる場合は、適切にクォートが必要です。

Answer 2

文字列からinで探すのではなく、3文字ずつのset（本番データが3文字かどうかは知りませんが、とりあえず）を使って重複判定してみましたが、あんま変わりませんね。まあご参考まで…

text = "ABCDCCCABC"

answer_list = [
    "AAA",
    "BBB",
    "CCC",
    "DDD",
]

def Q():
    for hit in answer_list:
        if hit in text:
            hit_text = hit
            break
    return hit_text  # 'CCC'


txts = set(text[i]+text[i+1]+text[i+2] for i in range(len(text)-2))
answer_set = set(answer_list)

def A():
    return txts&answer_set  # {'CCC'}

import timeit
timeit.timeit(Q) # -> 0.27510009999969043
timeit.timeit(A) # -> 0.21706799999992654

Answer 3

内包表記を使うなどしてより簡単に書くことはできても高速化はCythonなどを使わないと厳しいと思います。
ループ処理などはCythonの得意領域なので、一応Cythonで解決は可能です。