Usage: Perform string match using the Knuth-Morris-Pratt algorithm. The text and pattern sizes are limited to 20 and 7, respectively. If the input is too large, it is truncated. Click the Next button to see a step in the algorithm. Click the Reset button to start over with a new text and a new pattern.

i: 1

↓

text

pattern

fail