找出字符串中第一个匹配项的下标

hqq1990

于 2024-03-05 13:08:33 发布

阅读量323

点赞数 10

分类专栏： Python每日一练-LEETCODE 文章标签： python 开发语言

本文链接：https://blog.youkuaiyun.com/hqq1990/article/details/136475859

版权

Python每日一练-LEETCODE 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了如何使用Python编写一个名为`strStr`的函数，通过滑动窗口算法查找给定字符串`haystack`中第一个出现目标子串`needle`的位置。如果找到匹配，返回子串的起始下标，否则返回-1。

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

####找出字符串中第一个匹配项的下标
def strStr(haystack,needle):
    ##如果needle是空字符串就返回0
    alist=[]
    if not needle:
        return 0
    ##相当于滑动窗口算法，窗口长度是len(needle),滑动范围是 len(haystack)-len(needle)
    for i in range(len(haystack)-len(needle)+1):
        if haystack[i:i+len(needle)]==needle:
            return i

    return -1
if __name__=="__main__":
    print(strStr("sadbutsad","sad"))