LeetCode面试刷题技巧- 字符串匹配习题集（一）

文宇肃然

于 2022-05-23 05:00:00 发布

阅读量891

点赞数 2

CC 4.0 BY-SA版权

分类专栏：大厂面经及leetcode解题思路详细讲解文章标签： leetcode 面试算法

本文链接：https://blog.youkuaiyun.com/wenyusuran/article/details/123678151

大厂面经及leetcode解题思路详细讲解专栏收录该内容

36 篇文章 ¥19.90 ¥99.00

订阅专栏

本文深入探讨了字符串匹配算法，包括暴力匹配、KMP、RK、BM算法，以及马拉车和Sunday算法。通过对各种算法的原理、实现和优缺点的解析，帮助读者理解如何在面试和实际问题中有效应用这些算法。

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

字符串匹配常用算法

1 暴力匹配

思想：逐一匹配

时间复杂度：

实现：

# -----------------------------------------
# https://www.geeksforgeeks.org/naive-algorithm-for-pattern-searching/?ref=lbp

def find_brute_force(pat, txt):
    """在txt中找到pat的匹配项，并返回txt匹配时第一个索引"""
    m, n = len(pat), len(txt)
    for begin in range(n - m + 1):
        match = 0
        while match < m:
            if txt[begin + match] != pat[match]:
                break
            match += 1
        if match =

了解本专栏