[ kakosuper @ 14.04.2010. 20:00 ] @
Ovako, imam jedan problem, zadatak glasi:

Odredite pomocni niz za KMP algoritam za uzorak P=acaagac iz 3 slovne azbuke {a,c,g}.

Ja znam kako radi KMP algoritam kada treba da se uporedjuje neki string i neki uzorak...
Ali mi sada nije jasno kako se odredjuje pomocni niz uzorka neke azbuke..
Trazio sam na netu ali nisam nasao ovako nesto..
Molim za pomoc!!!
[ Eurora3D Team @ 17.04.2010. 00:49 ] @
Ovde http://en.wikipedia.org/wiki/K...Morris%E2%80%93Pratt_algorithm imas neke primere i teoriju