順序串的簡單模式匹配（定位）

設S=‘ababcabcacbab’， P=‘abcac’，從S的第1個字符開始，依次比較S和P中的字符，若是沒有徹底匹配，則從S第2個字符開始，再次比較…如此重複，直到找到P的徹底匹配或者不存在匹配。用數學語言描述，就是比較SiSi+1…Si+n-1和P0P1…Pn-1，若是出現不匹配，則令i=i+1，繼續這一過程，直到所有匹配，或者i>(m-n)。匹配過程以下（紅色字體表示本趟比較中不匹配的字

>>阅读原文<<