- 博客(1)
- 收藏
- 关注
原创 KMP匹配算法
网上有很多KMP算法的资料,但是我还是通过这种形式对我的想法做一个梳理同时分享给大家。有不妥之处还请指教。 KMP匹配算法其实是在朴素匹配的基础上进行了一点变化,主要特点就是通过一个前缀函数对模式串进行预处理,从而得到一个前缀数组P[],利用这个它来减少不必要的比较操作。 比如,目标串A = "ababaababcad",模式串B = "ababca"。分别用指针 i 和 j 来操作。
2013-03-23 23:47:26 714
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人