boodda

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

либо мутите словарь для слов ID|слово
потом словарь словоформ
а потом преобразовывайте предложения в поток ID1 ID2 ID3 и ищите в базе

Помнится тут писали о том как сформирован поиск в письмах от mail.ru и о том как используются словоформы в яндексе vs гугл

что подрузамевается под одинаковыми строками?
Важен ли регистр букв?
Лимиты длины какие?
Длина строки, длина слов, количество слов в строке вы это уже определили?
Или вы намереваетесь строки длиной в войну и мир искать?