KMP算法实现next数组和nextVal数组笔记。
本人是个菜鸟,最近正在看大话数据结构,正好看到了KMP算法部分,看书中的解释刚开始是懵逼的,后来百度了一些博客,还是一知半解的状态,最后结合了阮一峰老师的讲解,算是搞明白了到底KMP算法next数组大概是怎么回事。下面附上连接:http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.ht...
原创
2019-03-30 17:00:52 ·
569 阅读 ·
0 评论