- 博客(1)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 KMP算法的思考
KMP为什么它就能跳跃n步再开始匹配呢？原因肯定是跳跃的如果小于n步一定是没有意义的，一定是匹配不上的。为什么？你想啊。P与T匹配的那部分可以看做是P的子串，我们早就得到了P的子串与P的前缀的最大匹配，你如果要移动的话，肯定要移动到下一个能匹配上P的前缀的位置，这个位置就是P子串中的第一个1的位置，因为P的子串的第一个1的位置，对应的就是T的刚刚匹配的那段文字中的第一个1的位置（P
2016-07-20 16:41:57
340
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人