LeetCode 实现strStr()

最新推荐文章于 2021-04-22 12:14:28 发布

GuoSmallGuo23

最新推荐文章于 2021-04-22 12:14:28 发布

阅读量218

点赞数

CC 4.0 BY-SA版权

分类专栏： Leecode

本文链接：https://blog.youkuaiyun.com/yonglingqin9031/article/details/99226195

Leecode 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种简单的方法来解决LeetCode上的strStr()问题，通过一次遍历即可找到子串在字符串中的位置。文章详细解释了算法的实现过程，并提供了Python代码示例。

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

# Leetcode 实现strStr()
# 找子串的问题 一遍遍历就行了 很简单
class Solution:
    def strStr(self, haystack: str, needle: str) -> int:
        if haystack == "" and needle == "":
            return 0
        elif haystack == "" and len(needle) > 0:
            return -1
        elif len(haystack) > 0 and needle == "":
            return 0
        else:
            len_needle = len(needle)
            len_haystack = len(haystack)
            if len_haystack < len_needle:
                return -1
            else:
                i = 0
                while i <= len_haystack - 1:
                    if haystack[i:i+len_needle] == needle:
                        return i
                    else:
                        i += 1
                return -1