- 博客(1)
- 收藏
- 关注
RSS订阅原创 自我学习之KMP算法
KMP算法是一种字符串的匹配算法，实质就是在长度为N的字符串中寻找是否存在长度为M的另一个字符串。KMP是由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。接下来具体看一下KMP算法的主要过程： KMP相比较普通匹配算法的优势在于利用了匹配字串间存在的规律，在碰到匹配不相符的字符时不再重新从字串的第一
2016-01-19 09:49:42
317
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人