KMP算法详解 + Python源代码(力扣28. 找出字符串中第一个匹配项的下标,力扣459. 重复的子字符串)
力扣28.找出字符串中第一个匹配项的下标思路(两种方法):1.双指针循环:(1)首先遍历文本串haystack,直到有一个字符与模式串needle的第一个字符相同,进入深度匹配(2)深度匹配过程中,将文本串后边几个字符(i-i+n)一一与模式串的所有字符进行匹配,匹配一个字符,record+=1(3)深度匹配后,看record是否与n=len(needle)相等,相同就说明找到了相同的字符串,返回