How to check if one of the phrases occurs in the text?

Question

PHP

There is a set of phrases that are similar in meaning, but differ in spelling, for example
, discount, discount
is possible,
discounts until November 30,
huge discounts,
discounts of the year
How can I check if one of these phrases occurs in the text?
(it is desirable that with a large number of phrases (> 300) the search is fast)
Or advise what you can read on this topic.

Answer 1

If I understand you correctly, then the Aho-Korasik algorithm
does exactly what you need. And in linear time

Answer 2

You can try to find a match for a common word first, for example. " СКИДК"
Find out the starting position of the word, cut 10-20 characters back and forth ( У НАС САМЫЕ ОГРОМНЫЕ СКИДКИ И ПОДАР...) and in the resulting string you are already looking for other more complete phrases.
Anything faster than scouring the entire text.

Answer 3

What is Tomita-parser, how Yandex can use it ...
How Yandex uses linguistics in search

Answer 4

str_replace will work faster than preg_match I think you will get the number from the last argument