Поиск слов в тексте по словарю?
Алгоритм Ахо — Корасик
Простая задача. Словарь имён конвертируем в нижний регистр и загружаем в хэш-таблицу или бинарное дерево поиска. Далее пробегаем по тексту, выделяем слова, копируем их в буфер, преобразуя буквы верхнего регистра в нижний, и ищем слово в хеш-таблице(или дереве поиска). Быстрее только за счёт низкоуровневых оптимизаций или я не правильно понял задачу.