代码随想录算法训练营第七天|KMP算法-28. 实现 strStr()、459.重复的子字符串、字符串总结、双指针回顾
KMP算法能够记住已经比较过的和模式串相等的部分,然后就着它继续比较,就好像是有记忆的比较。概念前缀是指不包含最后一个字符的所有以第一个字符开头的连续子串后缀是指不包含第一个字符的所有以最后一个字符结尾的连续子串next数组存储的是当前子串(next[i]即对应前i个字符组成的字符串)的最长前缀(存在相同后缀)的下一个位置的下标,用于跳转到(有记忆地比较)字符的下一个。e.g.issinext=1