leetcode --- Implement strStr()

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

 

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值