Leetcode 28 Implement strStr()

本文探讨了在字符串匹配中使用KMP算法提高效率的方法,对比了暴力匹配的低效,介绍了KMP算法的核心思想及实现过程,并通过实例演示了如何在Python中应用KMP算法解决实际问题。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

暴力匹配,时间复杂度为O(n*n),建议KMP

class Solution:
    # @param {string} haystack
    # @param {string} needle
    # @return {integer}
    def strStr(self, haystack, needle):
        if len(haystack) < len(needle): return -1
        i = 0
        while i < len(haystack)-len(needle)+1:
            j=i;k=0
            while k < len(needle):
                if haystack[j] == needle[k]: j+=1; k+=1
                else: break
            if k == len(needle): break
            else:i+=1
        if i==(len(haystack)-len(needle)+1): return -1
        else: return i


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值