leetcode_28. 实现strStr()python

最新推荐文章于 2021-03-15 11:10:42 发布

原创最新推荐文章于 2021-03-15 11:10:42 发布 · 296 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 同时被 2 个专栏收录

39 篇文章

订阅专栏

每日计划及总结

1 篇文章

订阅专栏

本文探讨了在字符串搜索中使用暴力破解与KMP算法的优劣，介绍了一种新颖的切片方法来提高搜索效率，并通过代码示例展示了如何在Python中实现这些算法。

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

解题思路：

1.可以选择暴力破解，也可采用KMP算法，KMP算法以后再研究
2.切片的方法，这个切片的方法就很新颖了，就是在needle部分将这个字符串切片，然后找到第一部分的长度即可，这个方法很有意思

class Solution:
    def strStr(self, haystack, needle):
        """
        :type haystack: str
        :type needle: str
        :rtype: int
        """
        if needle == "":
            return 0
        if haystack == needle:
            return 0
        if needle not in haystack:
            return -1
        else:
            h = haystack.split(needle)
            return len(h[0])