- 博客(2)
- 收藏
- 关注
转载 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 413
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人