Справочник функций

Ваш аккаунт

Войти через: 
Забыли пароль?
Регистрация
Информацию о новых материалах можно получать и без регистрации:

Почтовая рассылка

Подписчиков: -1
Последний выпуск: 19.06.2015

Повторяющиеся последовательности в двух строках

6.0K
12 декабря 2009 года
spyrytus
51 / / 14.07.2006
Здравствуйте.
У меня возникла проблема с написанием одной процедуры, короче говоря - нужно найти повторяющиеся последовательности в двух строках.
Я чего-то вообще ничего не могу придумать по этому поводу, хотя одно - придумал, но не эффективное ... :( Перебирать две строки N*N*N раз ... :eek:
Есть ли какой-то вариант, более эффективный и скоростной ?
Все бы ничего, да только усугубляется это все, тем, что я пишу на - ассемблере ... :( Теоретически - ничего сложного, да только вот без знания алгоритма поиска последовательностей, дальше делать нечего ...
Кто работал с подобной задачей - поделитесь опытом ... буду благодарен ... :)
Заранее благодарен.
Реклама на сайте | Обмен ссылками | Ссылки | Экспорт (RSS) | Контакты
Добавить статью | Добавить исходник | Добавить хостинг-провайдера | Добавить сайт в каталог