![]() |
|
|
Регистрация | << Правила форума >> | FAQ | Пользователи | Календарь | Поиск | Сообщения за сегодня | Все разделы прочитаны |
|
Опции темы | Поиск в этой теме | Опции просмотра |
#4
|
||||
|
||||
![]() Если так, то посчитаем:
в языке более 120 тыс. слов. 32*32=1024; Теперь: 1. все буквы переводим в нижний регистр. 2.представляем первым(не обязательно, лучше 1-я+3-я) двум буквам каждого слова 2 цифры-индекса. 3. составляем 2 таблицы в которых будем хранить номер соответственно начала и конца диапазона в котором находиться искомое слово. Тем самым сужаем диапазон поиска. 4. Ищем в выделенном диапазоне стандартным поиском. (как правило это будет не очень большой диапазон.) 5.+ придеться решить некоторые мелкие проблеммы, которые возникнут ( например, если слово длиной 1-н символ и т.д.) |