Examples

First thing you'd try:

\begin{eqnarraystar} P &=& \mbox{\tt abc} \ T &=& \mbox{\tt abaccbabacbaabcabac... ... . &=& \mbox{\tt \ \ abc} \ . &=& \mbox{\tt \ \ \ abc} \ldots\end{eqnarraystar}

Test the pattern at every position of the text.

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