28. 实现 strStr()&459.重复的子字符串&字符串总结 &双指针回顾

吟咏十

于 2023-10-20 01:23:26 发布

阅读量58

点赞数

文章标签： python 开发语言 leetcode

本文链接：https://blog.youkuaiyun.com/qq_36012085/article/details/133937991

版权

本文介绍了如何使用Solution类中的strStr方法实现字符串查找算法，重点讲解了getNext函数的作用以及优化处理重复子字符串的步骤，强调了处理临界值的重要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

28. 实现 strStr()

class Solution:
    def getNext(self,next,s):
        j = -1
        next[0] = j
        for i in range(1,len(s)):#错误少+1
            while j>=0 and s[j+1]!=s[i] : #缺少j>=从0开始比较
                j = next[j]
            if  s[j+1] == s[i]:
                j+=1
            next[i] =  j
    def strStr(self, haystack: str, needle: str) -> int:
        if not needle:
            return 0
        next = [0]*len(needle)
        self.getNext(next,needle)
        j = -1
        for i in range(len(haystack)):
            while j>=0 and needle[j+1]!=haystack[i]:#j>=0因为两列表两指针一一比较
                j = next[j]
            if needle[j+1] == haystack[i]:
                j+=1
            if j==len(needle)-1:
                return i-len(needle)+1
        return -1

对临界值没有把握好

459.重复的子字符串

坚持！

坚持就是胜利！！！