该算法的基本思想是：设有三个指针——，用 指示主串 每次开始比较的位置；
指针 分别指示主串 和模式串 中当前正在等待比较的字符位置；一开始从主串 的第
一个字符（）和模式 的第一个字符（）比较，若相等，则继续逐个比较后续字
符（）。否则从主串的下一个字符（ ）起再重新和模式串（）的字符开始比
较。依此类推，直到模式 中的所有字符都比较完，而且一直相等，则称匹配成功，并返
回位置 ；否则返回，表示匹配失败。
顺序串的模式匹配算法如下：
求子串 在主串 中首次出现的位置
!"模式串长度赋
!"目标串长度赋
#$%
目标串起始位置 送入
&"!%''( )"*+ )"*+
,继续下一个字符的比较
#若相等，则说明找到匹配的子串，返回匹配位置 ，
否则从下一个位置重新开始比较
-
,#$
-
,
给定位置的串匹配算法
该算法要求从串 （为顺序存储结构）中第 个字符起，求出首次与字符串 相同的
子串的起始位置。
该算法与上面介绍的模式匹配算法类似，只不过上述算法的要求是从主串的第一个字
符开始，该算法是上述算法的另一种思路：从第 个元素开始扫描 ，当其元素值与 的
第一个元素的值相同时，判定它们之后的元素值是否依次相同，直到 结束为止。若都相
同，则返回当前位置值；否则继续上述过程，直至 扫描完为止，其实现算法如下：
./.$(0$
扫描 ( 的下标，因为 ) 中数组下标是从 开始，串中序号相差
扫描 ( 的开始下标
&"!%( !"''%( !"
#( )"*+( )"*+
继续使下标移向下一个字符位置,
!(
使 下标回溯到原位置的下一个位置，使 指向 ( 的第一个字符，再重新比
较,
4星 · 超过85%的资源 需积分: 32 101 浏览量
2013-06-26
22:16:32
上传
评论 7
收藏 221KB DOC 举报 
Vu1c4n2014-06-29不错的资源，谢谢分享。
少年汪2014-07-08不错的资源，就是形式上一般
