习惯与规则决定命运

原创 kmp 算法总结

肯定有很多人对kmp算法，学了很多遍了，还是不懂，其实，很简单，我们简单的来看两个问题，就可以了！ 一般的暴力算法，大家，应该都知道，扫两次，直接比较，就可以得到答案了， 我们直接来看，有没有可以简化 首先，和一般的算法一样，直接匹配，直到p[i]!=p[j];这时，如果是一般的算法i要回退回去，j也要从新开始,但我们没有好好的利用已经得到的有用信息 如图已经知道了，前面一段是相等