折磨死人的kmp(看毛片)算法中的next数组之民间解析
首先我不确定这个方法到底能不能很好的解释给大家,这只是我在理解后的一种自己的思想 ,鉴于网上很多博客 ,自己也看了很多,一直处在懵逼状态,包括受到很多人的推崇的博客JULY的博客,虽然很清楚,但是太多了导致自己更加复杂化了这个算法,其实这个算法最难理解的就是next数组的代码段,意思大家都清楚,只是不知道那个next数组的求法,可以说是很巧妙的利用了递归的方法,本来是打算先放弃研究这个算法,早上无...
原创
2018-05-09 14:35:04 ·
3217 阅读 ·
0 评论