String Algorithms Visualizers

See how each pattern-matching strategy searches text in real time.

Rabin-Karp Algorithm

Watch a rolling hash slide across the text, comparing hash values instead of characters, and see how a hash collision triggers a character-by-character check.

KMP Algorithm

See the failure function (LPS array) built from the pattern itself, then watch the search reuse it to skip re-comparing characters after a mismatch.

Boyer-Moore Algorithm

Compare the pattern right-to-left against the text and watch the bad character rule skip large chunks of text in a single jump on a mismatch.