Content deleted Content added
Chadernook (talk | contribs) No edit summary |
Chadernook (talk | contribs) No edit summary |
||
Line 8:
* Try to match the characters
** If there is a mismatch, use the look-up table to find where to start matching next
*** If the relevant part of the table is -1, increment the position on the main string
*** If any other number, begin comparison at this ___location on the pattern but at the current position on the main string
** If there is a complete match, you can find the start position by taking the pattern index of the last matched character away from the current position
| |||