The String Matching Problem

Given a pattern string tex2html_wrap_inline242 , with length |P| = m and a text string tex2html_wrap_inline246 , with length |T| = n, where m,n > 0 and tex2html_wrap_inline252 :

If P occurs as a substring of T, find the first occurrence--that is, find s such that T[s+1..s+m] = P[1,m] ( tex2html_wrap_inline262 ).


next up previous
Next: Extensions Up: STRING MATCHING Previous: Notation