Показать сообщение отдельно
  #4  
Старый 12.04.2009, 21:15
Аватар для Konrad
Konrad Konrad вне форума
Эксперт
 
Регистрация: 19.03.2009
Сообщения: 1,261
Репутация: 45834
По умолчанию

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