LeetCode--Implement strStr() Python

最新推荐文章于 2021-09-28 05:13:02 发布

诚实的小小乐

最新推荐文章于 2021-09-28 05:13:02 发布

阅读量231

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/xiaoxiaoley/article/details/78459248

LeetCode 专栏收录该内容

101 篇文章

订阅专栏

本文介绍了一种简单的字符串匹配算法实现，通过遍历主字符串并检查与目标字符串相等的子串来找出首次出现的位置。提供了Python代码示例。

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

题目：

给定一个字符串haystack和一个待匹配字符串needle，返回haystack中第一次出现needle的小标位置。若haystack中不包含needle，则返回-1.

解题思路：

对haystack进行遍历，在每个位置判断一下haystack当前与needle等长的子串和needle是否相同，若相同，则返回当前下标；若循环结束还未返回，则返回-1.需要注意边界条件。

代码（python）：

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