【Leetcode_总结】28. 实现strStr() - python

最新推荐文章于 2022-10-08 16:03:55 发布

Maka_uir

最新推荐文章于 2022-10-08 16:03:55 发布

阅读量94

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签：字符串双指针

本文链接：https://blog.youkuaiyun.com/maka_uir/article/details/84742594

Leetcode 专栏收录该内容

195 篇文章

订阅专栏

本文详细介绍了如何实现LeetCode上的strStr()函数，通过双指针算法在haystack字符串中查找needle字符串首次出现的位置。若不存在，返回-1。文章提供了Python代码示例，演示了算法的具体实现。

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

链接：https://leetcode-cn.com/problems/implement-strstr/description/

Q：

实现 strStr() 函数。

给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。

示例 1:

输入: haystack = "hello", needle = "ll"
输出: 2

示例 2:

输入: haystack = "aaaaa", needle = "bba"
输出: -1

思路：对于字符串，这是一个类似于查找或者匹配的问题，不使用index()等库函数的话，我使用双指针完成操作，对于fast指针，如果haystack [fast] == needle[0] 那么slow = fast，fast+=len(needle) 如果 haystack[slow:fast] == needle 则返回slow 否则继续遍历，代码如下：

class Solution(object):
    def strStr(self, haystack, needle):
        """
        :type haystack: str
        :type needle: str
        :rtype: int
        """
        if not (needle in haystack):
            return -1
        if needle == "":
            return 0
        fast = 0
        lens = len(needle)
        while(fast < len(haystack)):
            if haystack[fast] == needle[0]:
                slow = fast
                fast += lens
                if haystack[slow:fast] == needle:
                    return slow
                else:
                    fast = slow+1
            else:
                fast+=1
        return -1