qq_40245093的博客

原创 通俗易懂的KMP算法学习

对KMP算法的一些见解前言：初次接触KMP算法，被其精巧的算法设计所折服（虽然对于算法菜鸡的我来说特别困难😭），特此来记录下自己的理解以便不时回顾，本人水平有限，还请多多批评指正🙇‍。一. 什么是KMP算法？定义：KMP算法是一种字符串匹配算法，相比于纯暴力算法 （时间复杂度：O(nm)） ，KMP算法可以在 O(n+m) 的时间复杂度内实现两个字符串的匹配。应用场景：从刷题的角度，目前KMP主要有两种类型的题目：1. 字符串匹配问题（题目链接）2.查找重复子字符串（题目链接）二. 前缀表