Knuth–Morris–Pratt algorithm: Difference between revisions

Content deleted Content added
Offset table clarification
Line 61:
^
 
The pointer is at position 6. As seen above, the maximum number of characters that can be matched before position 6 is 2. Thus, the array entry of 6 is 2.
 
===Processing text===