Поиск на сайте, с учётом разных вариантов написания слова (как у Google)?
Стивен Скиена - Алгоритмы Руководство по разработке, глава 8, страница 300. Но лучше не изобретать велосипед и просто взять движок полнотекстового поиска с поддержкой нечёткого поиска.
Sphinx, ElasticSearch и подобные