滑动窗口-1--LC28.实现strStr()

zeronose

于 2022-04-26 22:18:27 发布

阅读量393

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode 滑动窗口

本文链接：https://blog.youkuaiyun.com/zeronose/article/details/124438823

leetcode 专栏收录该内容

75 篇文章

订阅专栏

该博客讨论了如何在Python中实现字符串搜索算法，特别是使用滑动窗口的方法来查找子字符串。文章详细解释了代码逻辑，包括如何避免边界问题，并处理特殊情况，如空字符串作为搜索目标。该算法适用于大规模文本数据的子串定位。

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

在这里插入图片描述

class Solution(object):
    def strStr(self, haystack, needle):
        """
        :type haystack: str
        :type needle: str
        :rtype: int
        """
        # API
        # return haystack.find(needle)
        # 滑动窗口
        star = 0
        # end不能从0开始，这里应该是needle的长度最后一位
        for end in range(len(needle)-1, len(haystack)):
            # 判断是否相等
            # 要想取到end，这里就是end+1
            if haystack[star:end+1] == needle:
                return star
            star += 1
        return -1
        # 此题有一个特殊情况，对于本题而言，当 needle 是空字符串时我们应当返回 0 。
        # 带入此题，len(needle)-1=0-1=-1
        # haystack[star:end+1]=haystack[0:0]=空字符串，needle也是空字符串
        # 所以此时 return 0
        # 其实可以在开始时，就判断一下空字符串的情况