顺序串的简单模式匹配（定位）

设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)。匹配过程以下（红色字体表示本趟比较中不匹配的字

>>阅读原文<<