Home▸Algorithms & AI▸KMP String Search: 2D Step-by-Step

🔎 KMP String Search: 2D Step-by-Step

Knuth-Morris-Pratt search showing the failure function build and pattern shifts without re-reading the text.

Algorithms & AI2DModerate60 FPS📱 Mobile-adapted⇄ 3D version

⚙ Under the hood

Knuth-Morris-Pratt search showing the failure function build and pattern shifts without re-reading the text.

KMPstring searchfailure function

2D · HTML5 Canvas 2D · 60 FPS target · runs fully client-side, no install