- 博客(2)
- 收藏
- 关注
RSS订阅转载 KMP算法
KMP算法是D.E.Knuth、J.H.Morris和V.R.Pratt共同提出的，简称KMP算法。该算法较BF算法有较大改进，主要是消除了主串指针的回溯，从而使算法效率有了某种程度的提高。字符串匹配最开始我们使用的是Brute-Force算法，又称简单匹配。其基本思路是:从目标串s=“s0s1…sn-1”的第一个字符开始和模式串t=“t0t1…tm-1”中的第一个字符比较，若相等，则继续逐个
2017-01-22 10:02:34
401
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人