字符串匹配

最新推荐文章于 2024-07-17 15:15:16 发布

阿龙NEO

最新推荐文章于 2024-07-17 15:15:16 发布

阅读量123

点赞数

本文链接：https://blog.youkuaiyun.com/weixin_45569078/article/details/107009359

版权

本文深入探讨了基础的字符串匹配算法，包括如何实现简单的字符串搜索，以及在特定条件下返回子串首次出现的位置。此外，文章还提到了更高效的KMP和BM算法，鼓励读者自行研究这些高级算法以提高字符串匹配效率。

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

在这里插入图片描述

class Solution:
    def strStr(self, haystack: str, needle: str) -> int:
        n,m=len(haystack),len(needle)
        if m==0:
            return 0
        if haystack==needle:
            return 0
        for i in range(n-m+1):
            if haystack[i:i+m]==needle:
                return i
        return -1