leetcode刷题日记-找出第一个匹配字符串的下标（简单题）

最新推荐文章于 2024-10-01 05:04:32 发布

顺利毕业（研）

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量194

点赞数 4

文章标签： leetcode python 算法

本文链接：https://blog.csdn.net/qq_48885546/article/details/136554061

版权

该文章讲述了在编程中使用暴力破解和KMP算法寻找字符串子串的方法，提供了解题代码实例。

摘要由CSDN通过智能技术生成

题目描述

在这里插入图片描述

解题思路

一种暴力破解，一种就是根据KMP算法。博主使用的第一种方法进行的计算。
在遍历主字符串的过程中，如果发现和子串的第一个字母相同，那么开始进行子串的遍历。如果能成功遍历子串，那么返回主字符串的当前位置，遍历结束，反之直至主要的字符串遍历结束，返回失败的标志。

解题代码

class Solution:
    def strStr(self, haystack: str, needle: str) -> int:
        lengthneedle=len(needle)
        if len(needle)==0:
            return -1
        for i in range(0,len(haystack)):
            if haystack[i]==needle[0]:
                k=1
                for j in range(1,lengthneedle):
                    if i+k<len(haystack) and haystack[i+k]==needle[j]:
                        k=k+1
                        continue
                if k==lengthneedle:
                    return i
        return -1