【算法分析】 KMP算法把专注点放在了“已匹配的前缀”。KMP算法的核心，是一个next数组。 在KMP算法的众多实现中，有许多种定义next数组的方式。所以在使用和查看别人代码时，要特别注意KMP算法的next数组的定…