C++.Задачка непростая!

[Стасек]

Попробывал 2-3 алгоритма поиска,и все забраковали...Помогите пожалуйста с написанием процедурой поиска или с написанием алгоритма.Есть два файла:текст и словарь,где несколько слов.
Например,дан текс:Вот,наконец-то, над леСОМ взошла ЛУНА – одноглазый светоФОР. ЕЛЬник, кажется, залит таинственным сиянием, уПАЛ ТУСклый свет на поле.

В другом файле (словаре) слова близкие по тематике:Сом,Луна,Форель,Палтус.

Необходимо найти слова в тексте и выделить их цветом.

[pu4koff]

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

[Стасек]

Я уже пытался воспользоваться "деревом",но попытка была отвергнута как "не подходящая для этой задачи".А также я пытался воспользоваться алгоритмом поиска Бойера-Мура и тоже мне указали на неправильность этого подхода...

[puporev]

Удалите из текста все разделители и ищите нужную подстроку.

[Стасек]

Хорошо,а удалив все ограничители,как после этого выделить цвемтом найденные слова?

[puporev]

Я Си не знаю, поэтому объясню на словах. Просматриваем строку с конца до начала и пока позиция первого знака искомой подстроки >0 менять цвет символов с этой позиции до конца подстроки.
В Паскале это так:
for i:=1 to lendgth(s) do
while pos('сом',s) do
begin
for j:=pos('сом',s) to lendgth('сом') do
менять цвет символов
end;

[Стасек]

ведь таким способом можно выделить только символы в строке,а в программе надо вывести искомый текст с найденными словами,которые выделены другим цветом.

[puporev]

Извините, недопонял. Если бы не пробелы, то все бы работало, а так надо думать, как решить проблему пробелов.

[pu4koff]

не знаю чесна говоря почему были отвергнуты "деревянные" алгоритмы... Просто при поиске проверять, что если это разделитель (пробел,\n,\t,...), то пропускаем его и проверяем следующий символ