- 博客(1)
- 收藏
- 关注
原创 KMP模式匹配算法
KMP是Knuth-Morris-Pratt的简称,KMP算法是模式匹配当中的经典算法,也就是某大神说的“以某些人的名字命名”的算法,它是由D.E.Knuth,J.H.Morris和V.R.Pratt共同提出的一个改进算法。和BF(Brute Force)算法相比,KMP算法的优点在于当主串中的i指针失配时,不需要回溯到上一次开始匹配的后一个位置,而是利用已经得到的next数组将模式串中的j指针移
2013-11-04 21:34:45 1174
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人