W dniu środa, 9 stycznia 2013 22:10:41 UTC+1 użytkownik bartekltg napisał:
> W dniu 2013-01-09 21:55, M.M. pisze:
>
> > W dniu poniedziałek, 7 stycznia 2013 17:44:25 UTC+1 użytkownik identyfikator:
20040501 napisał:
>
> >> zna Ktoś może jakiś cwany, to znaczy prosty algorytm wyszukiwania ciągu w
>
> >> ciągu?
>
> > Jakoś to się robiło taką sumę, którą można obliczać "przyrostowo", i jak
>
> > suma dla wzorca i podciągu była taka sama, to dopiero wtedy porównywało się
>
> > znak po znaku - szczegółów nie pamiętam w tej chwili.
>
>
>
> Algorytm karpa-rabina, już podany ;)
>
>
>

A moze ktos opisac wlasnymi slowami jak wygladalby taki dobry algorytm do
wyszukiwania
podciagu? Nie mam sily sie wglebiac w wiki a
temat ew moze ciekawy - przynajmniej na temat

fir (w trakcie ferii zimowych)

https://dl.dropbox.com/u/42887985/firr2.jpg