leetcode 28 str()

使用朴素匹配方法。

class Solution:
    def strStr(self, haystack: str, needle: str) -> int:
        if haystack=="" and needle!="":
            return -1
        if needle=="":
            return 0
        haystack=list(haystack)
        flag=True
        i=0
        while i+len(needle)<=len(haystack):
            if haystack[i]==needle[0]:
                flag=True
                for j in range(1,len(needle)):

                    if needle[j]!=haystack[i+j]:

                        flag=False
                        break                 

                if flag:
                    return i
            i+=1

        return -1
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-02 18:35
简历上把1个月实习写成了3个月,会进行背调吗?
码农索隆:一个月有一个月的实习经历,三个月有三个月的实习经历
简历当中有水分算不算造假...
点赞 评论 收藏
分享
每晚夜里独自颤抖:你cet6就cet6,cet4就cet4,你写个cet证书等是什么意思。专业技能快赶上项目行数,你做的这2个项目哪里能提现你有这么多技能呢
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 11:16
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务