为啥要用kmp算法，有什么依据嘛

数据量大的时候使用KMP算法，大大加快时间，自不用说啦。O（n）的时间复杂度算法 看了一堆博客介绍。。才懂了：由于字符串的一个字串，串头和串尾多是重复的，，就是前缀和后缀重合了spa 好比blog 上一排 红框 左边这个ABCDAB 的前缀和后缀都有AB，那要是ABCDAB不能匹配的话，直接跳过ABCD到红框前面的两个字母AB开始匹配不就结啦。朴素匹配是一次挑一个坑，KMP就是为了少条坑，预先分析

>>阅读原文<<