[KMP算法]最简单通俗易懂求next数组的方法

文章目录 什么是KMP算法 next数组的求法 代码实现 什么是KMP算法 KMP算法又称看毛片算法，是用来进行字符匹配的，比如要检查一个字符串S[]里是否有字符串P[]，如果用暴力算法的话，也是可以解的，但是效率特别低，时间复杂度为O（m*n），而如果你用看毛片算法的话，时间复杂度为O（m+n）。 本文先单独讲述kmp算法中一个重要的数组——next[]数组的求法，如果一个字符没有匹配成功，那么

>>阅读原文<<