Главная страница
Top.Mail.Ru    Яндекс.Метрика
Текущий архив: 2003.12.26;
Скачать: CL | DM;

Вниз

Строки   Найти похожие ветки 

 
Александр из Минска ©   (2003-12-15 15:26) [0]

Подскажите алгоритм (или что-нибудь из стандартных функций) для определения схожести двух строк. Например,
s1 := "11011";
s2 := "0011";
После вычислений дожно вывести максимальную схожую строку ("11").


 
Семен Сорокин ©   (2003-12-15 15:31) [1]

а если строки такие:
s1 := "110011";
s2 := "0011";
как будет выглядеть "максимальная схожая строка"?


 
Александр из Минска ©   (2003-12-15 15:33) [2]

Это уже не важно, так как мне нужна длина этой макс. строки...


 
REA ©   (2003-12-15 15:34) [3]


> После вычислений дожно вывести максимальную схожую строку
> ("11").

А почему не 011?


 
Romkin ©   (2003-12-15 15:40) [4]

Максимальная общая строка из двух? Есть такой алгоритм :) Смотри динамическое программирование, вроде там. Это один из канонических примеров, попробуй поискать "максимальная подпоследовательность"


 
Александр из Минска ©   (2003-12-15 15:41) [5]

Прошу прощения, должно быть 011...


 
Romkin ©   (2003-12-15 15:42) [6]

Ну да, как я и сказал http://algolist.manual.ru/search/lcs/index.php


 
Александр из Минска ©   (2003-12-15 15:45) [7]

Всем спасибо, сейчас опробую :)



Страницы: 1 вся ветка

Текущий архив: 2003.12.26;
Скачать: CL | DM;

Наверх




Память: 0.47 MB
Время: 0.016 c
6-86470
Virus.exe
2003-10-28 12:25
2003.12.26
А чем они отличаются?


9-86240
Плохой человек
2003-06-06 00:28
2003.12.26
Нажатие мыши в TDXInput


14-86530
cyborg
2003-12-03 21:56
2003.12.26
IDE к FreePascal


6-86471
sapsi
2003-10-28 12:29
2003.12.26
Нахождение названий ссылок на HTML странице


1-86378
yong
2003-12-15 14:48
2003.12.26
Почтовая программа