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!!!
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!!!