ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Vladislav Ignatenko                  2:5007/12.21   18 Jan 2002  15:20:31
 To : All
 Subject : поиск текста
 -------------------------------------------------------------------------------- 
 

 Т.к. текст русский, то статистику букв я знаю. Выберу в шаблоне самую редкую
 букву, потом следующую по редкости. Думаю 2х хватит.
 Hапример самая редкая буква Х стоит в шаблоне 5ой, а следующая по редкости У
 стоит 1ой.
 
 Просматриваю построчно и ищу букву Х. Причем в строке текста ее позиция >=5.
 Если Х найдена, то проверяю чтобы на 4 позиции назад стояла У. Если и У
 найдена, то проверяю на совпадение остальную часть шаблона.
 Иначе переходим к следующей строке.
 
 Специально надо обрабатывать случаи когда букв Х, У в шаблоне более одной.
 
 ЗдОрово я придумал?
 ---
  * Origin: Продающий большие надежды (2:5007/12.21)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    поиск текста   Vladislav Ignatenko   18 Jan 2002 15:20:31   Re: поиск текста   Serge Kanilo   24 Jan 2002 03:43:30   Re: поиск текста   Sergey Voloshchuk   24 Jan 2002 10:50:51   поиск текста   Ilia Kantor   24 Jan 2002 22:11:24