[ xphreak @ 07.05.2007. 18:24 ] @
Pozdrav svima

Da li neko ima brz algoritam koji uzima sadrzaj dva teksta, i daje listu fraza (delova recenica i ne samo reci) koje su iste u tim fajlovima ?
Post sam postavio ovde posto cu pogram napisati u Javi.

[Ovu poruku je menjao xphreak dana 08.05.2007. u 09:49 GMT+1]
[ spoookysleeeper @ 08.05.2007. 23:10 ] @
Imas Lucene http://lucene.apache.org/java/docs/ tekst server u koji kada ubacis tekst on pretrazuje text koju u njega ubacis. Znaci ti ubaci ove fajlove u tekst server i onda pretrazujes ove slicne fraze (on ima neku svoju logiku kako trazi slicne fraze...moze i % poklapanja da se stavi...ako se ne varam). Mozda je ovo komplikovano malo, ali uz malo truda bi moglo da radi.
[ xphreak @ 09.05.2007. 08:48 ] @
Hvala na odgovoru.

Na kraju sam iskoristio LCS algoritam http://en.wikipedia.org/w/inde...ngest-common_substring_problem malo preuredio da odgovara zahtevima i radi super.