对于BF算法中公式i-j+2的理解
j为对应主串和字串所走的距离+1
用i-j表示退回到原位置后面的一个位置,再+1回到原位置即i-j+1
(i-j+1)+1即为主串在原位置基础上向前进一格,就到了下一个字符
串的模式匹配算法--BF算法
最新推荐文章于 2024-04-20 18:14:08 发布
对于BF算法中公式i-j+2的理解
j为对应主串和字串所走的距离+1
用i-j表示退回到原位置后面的一个位置,再+1回到原位置即i-j+1
(i-j+1)+1即为主串在原位置基础上向前进一格,就到了下一个字符