字符串处理:kmp算法

刷vj的时候遇到一个kmp算法,就学习了一下

看了某位大神的清楚解释略有领会

看了一遍之后,可以清楚的知道 void kmp 的模拟过程,就是j指针的运动情况

但是j指针的运动是如何具体的实现,这其实也就是kmp算法的核心

kmp算法和朴素算法的区别就在于这个前缀函数getnext

有点类似于熟悉的邻接表啊hash指针操作之类的感觉,都用到了有关前缀的东西

如果不是很理解,手动模拟一遍即可

 

其实自己对于前缀数组也并不是能很熟悉的掌握吧...希望自己在刷这类题之后能更彻底的感悟

以及感觉这种算法也算是模拟算法吧...

你可能感兴趣的:(字符串处理)