Быстрый поиск одинаковых паттернов в строках @ DeForum.ru
DeДверь  
Логин:  
Пароль:  
  Автологин  
   
Разместить рекламу
Письмо админу
Правила | FAQ | *Поиск | Наша команда | Регистрация | Вход
 
 
 Страница 1 из 1 [ Сообщений: 2 ] 
*   Список форумов / Начинка и техника / Программирование для WWW » ответить » создать топик « | »
Автор Сообщение
gregzem Муж.
новый человек
2
Сообщения: 252
Зарегистрирован: 29.04.03
Заголовок сообщения: Быстрый поиск одинаковых паттернов в строках
Сообщение Добавлено: 1 Август 2008, 15:11:52 
Возник вопрос по текстовой обработке.

Исходные данные - есть несколько строк (от 3-х и выше), в которых есть точно одинаковые фрагменты. Но не известно какой длины и где они находятся. Задача - выделить эти одинаковые фрагменты.

Код:
Строка 1: ab6643cdbcbdSTICKYhlkjh654adflkjhHOLEklhkj345lhaslkdjfhlkjh
Строка 2: s5dsSTICKYasdflkj44hasdfkljhasfHOLEas3asdkjhjdsklakjhasd
Строка 3: STICKYladfasdkjsdfhlkjhHOLEkdhsf2222lkadhsf


в результате должны быть выделены фрагменты STICKY и HOLE.

Есть идеи какой алгоритм использовать? Наверняка старичок кнут и другие алгогуру что-то подобное решали в своей жизни.
gregzem Муж.
новый человек
2
Сообщения: 252
Зарегистрирован: 29.04.03
Сообщение Добавлено: 1 Август 2008, 17:34:53 
Сам нашел

http://en.wikibooks.org/wiki/Algorithm_ … _substring
*   Список форумов / Начинка и техника / Программирование для WWW « | » » ответить » создать топик
 Страница 1 из 1 [ Сообщений: 2 ] 
Показать сообщения за:   Поле сортировки  
Найти:
Перейти:  
Уровень доступа: Вы не можете начинать темы. Вы не можете отвечать на сообщения. Вы не можете редактировать свои сообщения. Вы не можете удалять свои сообщения. Вы не можете добавлять вложения.
cron


ООО ДеФорум
При использовании материалов сайта ссылка на DeForum.ru — обязательна.
Проект Павла Батурина ©2001-2077; // Powered by phpBB © 2013 phpBB Group
Rambler's Top100