串的模式匹配算法--BF算法

对于BF算法中公式i-j+2的理解
j为对应主串和字串所走的距离+1
用i-j表示退回到原位置后面的一个位置,再+1回到原位置即i-j+1
(i-j+1)+1即为主串在原位置基础上向前进一格,就到了下一个字符

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