kmp 算法

KMP 相关题目

1. 28. 实现 strStr()

2. 459. 重复的子字符串

3. 686. 重复叠加字符串匹配

基本思想

KMP 算法是字符串匹配中经典算法，由 Knuth，Morris 和 Pratt 发现，所以取了三位学者名字的首字母，叫做KMP 算法

以 28. 实现 strStr() 为例

给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。

我们普通人的暴力破解思路：

func strStr(haystack string, needle string) int {
   
	if len(needle) == 0 {
   
		return 0