Examples

First thing you'd try:

P = abc
T = abaccbabacbaabcabacabacccaabbca...
    abc
     abc 
      abc
       abc...
             ...abc

Test the pattern at every position of the text.


next up previous
Next: Algorithm Up: NAIVE PATTERN MATCHER Previous: NAIVE PATTERN MATCHER