4.2.1 朴素模式匹配算法

1.在第6次的位置,模式串和主串匹配不一样,则要让模式串的指向返回第一个位置,即j=1,让主串的重新指向第2个位置,即i-j+2,i-j=0(字符串从1开始数)

4.2.1 朴素模式匹配算法_第1张图片

 4.2.1 朴素模式匹配算法_第2张图片

 2.如果模式串和主串匹配成功,要返回这个模式串在主串的起始位置,则i-T.length,主串的下标减去模式串的长度

4.2.1 朴素模式匹配算法_第3张图片

3.时间复杂度

4.2.1 朴素模式匹配算法_第4张图片

 

你可能感兴趣的:(考研数据结构,数据结构)