Qiyur的博客

原创 求解next数组

在学习数据结构的过程中刚刚接触到kmp算法的时候不求甚解。但在写题的时候遇到了苦难，于是课后在百度上看了不少解释，但却感觉有些混乱，如有些下标从零开始，与教科书中有所不同。于是我花了一些时间进行理解和消化。 一.next数组的求法 1.根据前面的字符的next值求 下标从1开始也就是教科书上的写法 将next【1】=0；next【2】=1； 从第 3 个开始，计算第 i 个位置的 next 值时，...