KMP算法中求next数组的实质
摘要：
在串匹配模式中，KMP算法较蛮力法是高效的算法，我觉得其中最重要的一点就是求next数组：看了很多资料才弄明白求next数组是怎么求的，我发现我的忘性真的比记性大很多，每次看到KMP算法求next数组都得花很长时间去看怎么求，虽然看了很多遍了，但还是容易忘，所以我今天非得把它记下来，这样我下次看到的... 阅读全文
posted @ 2014-04-28 21:49 yvictoryr 阅读(664) 评论(0) 推荐(0) 编辑
