ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alex Priymak                         2:4631/911.333 29 Jun 2001  00:01:37
 To : All
 Subject : Интересная работа со строками (асоциациями)
 -------------------------------------------------------------------------------- 
 

 Довольно спецефичическая задача, в которой часто нужно повторять подобные
 действия:
 
 1) Есть 2 строки, припустим
       X=...<m>...
       Y=...<m>...
 Где ... - некое количество символов, а <m> - одинаковая подстрока, с количеством
 символов > 3-х.
   Дано масив строк, найти одинаковые подстроки в его элементах.
 
 2) Очень похожая:
    Есть 2 строки:
      X=<a><m><c>
      Y=<a><n><c>
   Где <a> и <c> - одинаковые для обоих подстроки, а <m> и <n> - разные.
 Аналогично в масиве строк найти такие строки и выделить их разные части.
 Суть довольна ясна, а вот реализация без страшного перебора? Пока что
 присутствует только идеи делать нечеткое сравнение строк - и только при каком-то
 "граничном" значении / на длину строки => делать поиск, или
 как-то (еще незнаю как???) проиндексировать весь масив и сделать поиск дупов.
 
   Ж{ Подписался под сим  Alex Priymak  AKA  Uran.
 
 --- Dead line
  * Origin: 235 -@-> @#$^%  %) (FidoNet 2:4631/911.333)
 
 

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