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
全部评论

相关推荐

代码飞升:别用口语,后端就写后端,前端就写前端,最后别光后悔
点赞 评论 收藏
分享
牛客38347925...:9,2学生暑期实习失利开始投小厂,给这群人整自信了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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