Knuth–Morris–Pratt algorithm | Algo Playground

Knuth–Morris–Pratt algorithm

Wikipedia Implementation

PatternText

delay (ms):

READY

pattern[8]

😀

😀

😀

🎡

😀

😀

😀

😀

END

i = 0

lps[8]

-

-

-

-

-

-

-

-

END

pattern[8]

😀

😀

😀

🎡

😀

😀

😀

😀

END

j = 0