Как проверить встречается ли одна из фраз в тексте?

Question

[Grizmar]

Есть набор похожих по смыслу фраз, но отличающихся по написанию, например
скидка,
возможна скидка,
скидки до 30 ноября,
огромные скидки,
скидки года

Каким способом можно проверить встречается ли одна из этих фраз в тексте?
(желательно чтобы при большом числе фраз (>300) поиск проходил быстро)

Или посоветуйте, что можно почитать на эту тему.

Answer 1

[AM5800]

Если я вас правильно понял, то алгоритм Ахо-Корасик
делает ровно то, что вам нужно. Причем за линейное время

Comments

[Grizmar]

Да, именно это мне и нужно, спасибо!

Answer 2

[Антон Федорян]

Можно попробовать найти сначала совпадение по общему слову, например. "СКИДК"
Узнаете начальную позицию слова, обрезаете 10-20 символов вперед и назад (У НАС САМЫЕ ОГРОМНЫЕ СКИДКИ И ПОДАР...) и в получившейся строке уже ищете остальные более полные фразы.
Всяко быстрее чем по всему тексту рыскать.

Comments

[Grizmar]

да, это решение уже интереснее.

Answer 3

[Everything_is_not_so_bad]

Что такое Томита-парсер, как Яндекс с его помощью ...
Как Яндекс использует лингвистику в поиске

Answer 4

[Робот]

str_replace будет работать быстрее чем preg_match думаю из последнего аргумента достанете количество

Comments

[Grizmar]

str_replace принимает в качестве строки поиска только одну фразу, а мне нужно проверять несколько разных

[Робот]

Grizmar: так фразы положите в массив и в цикле пробежите по массиву проверив все фразы

[Grizmar]

Проблема в том, что количество фраз может быть большое и таких проверок нужно будет проводить очень много.
Поэтому простой обход в цикле не подходит.

[Робот]

Grizmar: это почти единственный способ, второй это разбить весь текст на фразы и сравнить 2 массива фраз получив общие значения из них, но вам не подойдёт т.к. так можно только со словами а у вас с фразами.