leetcode28. 实现 strStr()

最新推荐文章于 2023-12-20 08:27:32 发布

岗岗ganggang

最新推荐文章于 2023-12-20 08:27:32 发布

阅读量129

点赞数

分类专栏： leetcode字符串文章标签： leetcode python

本文链接：https://blog.csdn.net/laurasam/article/details/117285426

版权

leetcode字符串专栏收录该内容

30 篇文章 0 订阅

订阅专栏

题目描述：

题解1:

直接利用find函数寻找子串开始位置，不存在则返回-1，为空的特殊情况返回0

def strStr(self, haystack, needle):
    if needle=="":
        return 0
    index = haystack.find(needle)
    return index

题解2:

遍历haystack字符串，如果在某个位置i与needle中第一个字符相同，则从该位置开始比对，完全相同则返回i，否则返回-1

def strStr(self, haystack, needle):
    len1 = len(haystack)
    len2 = len(needle)
    if needle=="":
        return 0
    for i in range(len1-len2+1):
        count = 0
        if haystack[i]==needle[0]:
            for j in range(len2):
                if haystack[i+j]==needle[j]:
                    count=count+1
            if count==len2:
                return i
    return -1