python leetcode 28. Implement strStr()

最新推荐文章于 2022-03-25 22:19:44 发布

DreamerLHQ

最新推荐文章于 2022-03-25 22:19:44 发布

阅读量253

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode_python 文章标签： python leetcode

本文链接：https://blog.youkuaiyun.com/DreamerLHQ/article/details/89013807

leetcode_python 专栏收录该内容

71 篇文章

订阅专栏

本文介绍了一个简单的Python方法来实现strStr()函数，该函数用于查找一个字符串在另一个字符串中首次出现的位置。如果找不到，则返回-1。文章通过一个具体的类和方法展示了如何遍历字符串并比较子串。

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

Implement strStr().

Return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.

Example 1:

Input: haystack = "hello", needle = "ll"
Output: 2

Example 2:

Input: haystack = "aaaaa", needle = "bba"
Output: -1

class Solution(object):
    def strStr(self, haystack, needle):
        """
        :type haystack: str
        :type needle: str
        :rtype: int
        """
        if len(haystack) < len(needle):
            return -1
        for i in range(len(haystack) - len(needle) + 1):
            if haystack[i:i + len(needle)] == needle:
                return i
        return -1