За последние 24 часа нас посетили 18054 программиста и 1652 робота. Сейчас ищут 1549 программистов ...

Поиск слов в тексте

Тема в разделе "Решения, алгоритмы", создана пользователем my2ndbox, 10 авг 2012.

  1. my2ndbox

    my2ndbox Активный пользователь

    С нами с:
    10 авг 2012
    Сообщения:
    1
    Симпатии:
    0
    Добрый день!
    Есть форма, в которую пользователь вводит любой текст.
    Есть словарь слов и выражений.
    В результате обработки формы нужно найти все слова и выражения в тексте, которые присутствуют в словаре.

    Проблема заключается именно в том, что в словаре присутствуют как слова, так и фразы. В результате алгоритм разбиения теста на слова и поиск в словаре не подходит.
    Сделал поиск по подстроке. Но в словаре есть короткие слова типа "i" и "her", которые являются частью других слов.
    Как временное решение в такие слова в словаре добавил пробелы. Но решение некрасивое.

    Есть ли идеи?