- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 KMP算法和BM算法
KMP算法利用模式串本身包含的信息来增加移动的步伐,KMP算法的核心是next数组,next [ i ] = j 表示当第 i 位匹配失败时,应该从模式串第 j 位开始重新匹配 example: 0 1 2 3 4 5 6 7 8 9 T : a b a a b a b c a b
2012-10-05 23:16:58 3046
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
KMP算法利用模式串本身包含的信息来增加移动的步伐,KMP算法的核心是next数组,next [ i ] = j 表示当第 i 位匹配失败时,应该从模式串第 j 位开始重新匹配 example: 0 1 2 3 4 5 6 7 8 9 T : a b a a b a b c a b
2012-10-05 23:16:58 3046
TA创建的收藏夹 TA关注的收藏夹
TA关注的人