Select characters.
Доброго времени суток!
Вообщем меня очень интересует реализация следующей задачи:
1. Апплет, который отображает некий текст. Текст все равно на каком языке и не важно какого объема.
2. Апплет содержит некий TextField в котором мы вводим последовательность символов к примеру - hello.
Все слова hello в тексте апплета должны выделяться как selected. Своеобразный поиск. На чем это должно быть основано ума не приложу. Какими алгоритмами оперировать?!
Зарание спасибо.
Вообщем меня очень интересует реализация следующей задачи:
1. Апплет, который отображает некий текст. Текст все равно на каком языке и не важно какого объема.
2. Апплет содержит некий TextField в котором мы вводим последовательность символов к примеру - hello.
Все слова hello в тексте апплета должны выделяться как selected. Своеобразный поиск. На чем это должно быть основано ума не приложу. Какими алгоритмами оперировать?!
Зарание спасибо.
Вешаешь слушатель на событие "изменение содержимого текстового поля", в нем анализируешь текст и ставишь выделение нужных кусков. Выделить кусок содержимого можно средствами самого TextField.
Цитата: Zorkus
в нем анализируешь текст и ставишь выделение нужных кусков. Выделить кусок содержимого можно средствами самого TextField.
Вот этот момент мне и не понятен. Каким образом надо анализировать текст?
Алгоритм Кнута-Морриса-Прата работает за O(длина текста + длина слова)
Или "Ахо-Карасик" - тоже самое, за тоже время, но ищет произвольное число слов.
Или "Ахо-Карасик" - тоже самое, за тоже время, но ищет произвольное число слов.
Спасибо! Посмотрю алгоритмы и вновь попрошу помощи.