KMP 其实就是在a串中找寻b串位置等等,最暴力的思想就是 a串一个指针,每次与b串字符不等就把a串指针下移一位, 但实际上这样做的算法时间复杂度就是把a串以每个字符开头的字符串都匹配了一遍所以这时候就要说明KMP的好处了 在点击下方去看KMP之前你要先了解三个东西 学会求公共首尾字符串 比如ABA,这就是A和A为公共首尾字符串,且他的长度为1就是利用公共字符串的长度来缩减遍历的字符串,因为匹配过的就已经确定和前面一样了 官方讲解KMP算法,耐心看完绝对理解