数据结构 KMP next数组 学习感想

我做这个视频是为了能够帮助一些不懂 kmp 算法的小伙伴们理解，kmp 算法的思想， 以及最关键的 kmp next 数组代码的含义，顺便也帮自己梳理下对 kmp 的理解。 总觉得处处都是巧合，但其实都是必然的。 kmp 算法进行字符串匹配的时候，其复杂度低的一个重要原因是，主串 i 不用回撤。只 要对进行回撤就可以了。 i 不回撤这一特点，我先很朴素的尝试一下啊。 就比如这个例子。 但我这样想对

>>阅读原文<<