Быстрый и умный алгоритм поиска слова внутри текста
Помогите мне найти быстрый и умный алгоритм поиска слова внутри текста.
Есть ли готовые функции для этих целей? Кроме Find и Replace.
Есть ли готовые функции для этих целей? Кроме Find и Replace.
Цитата:
Originally posted by phyton
Помогите мне найти быстрый и умный алгоритм поиска слова внутри текста.
Есть ли готовые функции для этих целей? Кроме Find и Replace.
Помогите мне найти быстрый и умный алгоритм поиска слова внутри текста.
Есть ли готовые функции для этих целей? Кроме Find и Replace.
Думаю, что ничего умнее вы не придумаете. Т.к. здесь все равно последовательный просмотр светит. Или можете сделать словарь по тексту.
Как вариант: делаете один проход по тексту. Все полученные слова пишете в какую-нить STL структуру вместе с частотой их вхождения и позицией в тексте (смещение относительно начала текста). Потом, например, массив сортируется по алфавиту, а дальше используется двоичный поиск.
Или хэш-функция какая-нить подбирается.
А вообще вам тут <map> подойдет.
А вообще Кнут рулит.
А вот и статейка про это дело подвернулась:
http://www.delphimaster.ru/articles/search.html
Тут http://algolist.manual.ru/ тоже про поиск есть.
http://www.delphimaster.ru/articles/search.html
Тут http://algolist.manual.ru/ тоже про поиск есть.
Цитата:
Originally posted by Berg
А вот и статейка про это дело подвернулась:
http://www.delphimaster.ru/articles/search.html
Тут http://algolist.manual.ru/ тоже про поиск есть.
А вот и статейка про это дело подвернулась:
http://www.delphimaster.ru/articles/search.html
Тут http://algolist.manual.ru/ тоже про поиск есть.
Может регулярные выражения подойдут???