[KMP算法]蛮力法求next[]与“省力”法求next[]

KMP算法可用于“串匹配”问题。 用单纯的蛮力法进行串匹配的时候，只是在无脑回溯待匹配串与模式串（详细的不说了）,当然这也是解决“串匹配”问题时最直接的想法 但KMP算法的思想，却省去了待匹配串与模式串的回溯，遇到不匹配的字符，模式串选择的是向后移动（其实效果等同于模式串当前不匹配字符的下标回溯到前面的某个位置），从而缩短了时间复杂度。 KMP算法之所以减少了时间复杂度，关键在于之前对于模式串有效

>>阅读原文<<