Как реализовать поиск строки в строке с разными окончаниями на PHP?

Question

[GK566]

Добрый день!

Пожалуйста, подскажите, как средствами PHP5 реализовать поиск одной строки в другой? Причем окончания у слов разные. Порядок при этом должен сохраняться. Регистр независимый. Только русский язык.

Пример:
Необходимо вычленить строку "Мусоросжигательный завод города" из строки "Пункт переработки мусоросжигательного завода города".

Answer 1

[xmoonlight]

stumper.ru - для сложных поисков (если нужно)
А для простых, как этот - простой код.

Answer 2

[Станислав Б]

sphinx, а если задача совсем простая, можно по деревенски стеммером справиться, либо phpMorphy взять(но он грустный весьма)

Answer 3

[Boris Köln]

sphinxsearch.com
lucene.apache.org
и пр.

Answer 4

[Илья Герасимов]

Ну тут лучше смотреть в сторону morph библиотек, не писать же на каждую фразу регулярку
Мусоросжигательн(ый)?.*?\sзавод.*?\sгорода