LeetCode28. 实现 strStr()

七小琦

于 2019-12-07 20:42:02 发布

阅读量132

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.csdn.net/qq_41986166/article/details/103439339

LeetCode 专栏收录该内容

14 篇文章

订阅专栏

本文详细解析了LeetCode第28题“实现strStr()”的解题思路与代码实现，通过示例介绍了如何在haystack字符串中查找needle字符串首次出现的位置，并提供了两种Python代码解决方案。

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

LeetCode28. 实现 strStr()

1.题目

实现 strStr() 函数。

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

2.示例

示例 1:

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

示例 2:

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

3.思路

本来以为是考察KMP方法呢，不会啊，然后用到python里面就变会用函数就可以了。

4.代码

1.python简单方法

class Solution:
    def strStr(self, haystack: str, needle: str) -> int:
        length1 = len(haystack)
        length2 = len(needle)
        c=-1
        for i in range(length1-length2+1):
            if haystack[i:i+length2]==needle:
                c=i
                break
        return c

2.直接使用find方法

class Solution(object):
    def strStr(self, haystack, needle):
        """
        :type haystack: str
        :type needle: str
        :rtype: int
        """
        return haystack.find(needle)