Zrozumienie algorytmu Knutha-Morrisa-Pratta
Czy ktoś może mi to wyjaśnić? Czytałem o tym i nadal jest trudno go śledzić.
tekst: ababdbaababa
wzór: ababa
tabela dla ababa wynosi -1 0 0 1 2.
Myślę, że rozumiem, jak skonstruowano tabelę, ale nie rozumiem, jak się przesunąć po wystąpieniu niezgodności. Wydaje się, że nie używamy nawet stołu podczas zmiany?
kiedy korzystamy ze stołu?