KMP算法详解 + Python源代码（力扣28. 找出字符串中第一个匹配项的下标，力扣459. 重复的子字符串）

力扣28. 找出字符串中第一个匹配项的下标

思路（两种方法）：

1. 双指针循环：

（1）首先遍历文本串haystack，直到有一个字符与模式串needle的第一个字符相同，进入深度匹配
（2）深度匹配过程中，将文本串后边几个字符（i - i+n）一一与模式串的所有字符进行匹配，匹配一个字符，record += 1
（3）深度匹配后，看record是否与n=len（needle）相等，相同就说明找到了相同的字符串，返回 i ，不相同说明没有匹配成功，进入下一个 i 循环。
（4）循环结束还没有返回值，说明没有匹配成功，就返回-1

注意：
注意深度匹配的判定条件，不要超出索引范围，以免报错。

2. KMP算法：

（1）先求得模式串的前缀表
（2）遍历每个文本串
（3）相等j就+1，不相等j=next[j-1]

Python代码：

双指针深度匹配代码：

class Solution:
    def strStr(self, haystack: str, needle: str) -> int:
        record = 0
        n = len(needle)
        for i in range(len(haystack)):     #首次判定
            if i+n > len(haystack):        #判定以免超出索引范围，剪枝
                return -1
            
            if haystack[i]==needle[0]:
                for j in range