字符串处理：kmp算法

标签：blog   http   ar   log   sp   算法   ef   c   学习   

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

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

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

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

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

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

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

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

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

字符串处理：kmp算法

标签：blog   http   ar   log   sp   算法   ef   c   学习   

原文地址：http://www.cnblogs.com/polebug/p/3935887.html