количество вхождений списка слов в строку с O (n)

Реализация:

Вот частотомер Aho-Corasick:

import ahocorasick

def ac_frequency(needles, haystack):
    frequencies = [0] * len(needles)
    # Make a searcher
    searcher = ahocorasick.Automaton()
    for i, needle in enumerate(needles):
        searcher.add_word(needle, i)
    searcher.make_automaton()
    # Add up all frequencies
    for _, i in searcher.iter(haystack):
        frequencies[i] += 1
    return frequencies

(В вашем примере вы должны вызвать ac_frequency(my_list, my_string), чтобы получить список счетчиков)

Для средних и больших входных данных это будет значительно быстрее, чем другие методы.

Примечания:

Для реальных данных этот метод потенциально может дать результаты, отличные от других опубликованных решений, потому что Aho-Corasick ищет все вхождения целевых слов, включая подстроки.

Если вы хотите найти только полные слова, вы можете вызвать searcher.add_word с версиями исходной строки, дополненными пробелами и знаками препинания:

    ...
    padding_start = [" ", "\n", "\t"]
    padding_end = [" ", ".", ";", ",", "-", "–", "—", "?", "!", "\n"]
    for i, needle in enumerate(needles):
        for s, e in [(s,e) for s in padding_start for e in padding_end]:
            searcher.add_word(s + needle + e, i)
    searcher.make_automaton()
    # Add up all frequencies
    for _, i in searcher.iter(" " + haystack + " "):
    ...

Counter в модуле collections может быть вам полезен:

from collections import Counter

my_string = "some text yes text text some"
my_list = ["some", "text", "yes", "not"]

counter = Counter(my_string.split(' '))
[counter.get(item, 0) for item in my_list]

# out: [2, 3, 1, 0]

Вы можете использовать генераторы списков, чтобы подсчитать, сколько раз конкретный список встречается в my_string:

[my_string.split().count(i) for i in my_list]
[2, 3, 1, 0]

Вы можете использовать словарь для подсчета вхождений интересующих вас слов:

counts = dict.fromkeys(my_list, 0) # initialize the counting dict with all counts at zero

for word in my_string.split():
    if word in counts:     # this test filters out any unwanted words
        counts[word] += 1  # increment the count

Словарь counts будет содержать количество каждого слова. Если вам действительно нужен список подсчетов в том же порядке, что и исходный список ключевых слов (и dict не подойдет), вы можете добавить последний шаг после завершения цикла:

results = [counts[word] for word in my_list]