阅读背景:

KMP算法及其改进算法

来源:互联网 

字符储存在1~length的位置上

简单模式匹配

​ 思路:从主串的第一个位置起和模式串的第一个字符开始比较,如果相等,则继续逐一比较后续字符;否则从主串的第二个字符开始,再重新用上一步的方法与模式串中的字符做比较,以此类推,直到比较完模式串中的所有字符。若匹配成功,则返回模式串在主串中的位置;若匹配不成功,则返回一个可区别于主串所有位置的标记,如“0”。​ 思路:从主串的第一个位置起和模式串




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: