weixin_40934237的博客

原创 算法学习记录（1）：KMP算法的理解

简介 KMP算法的全称是由其三位提出者的名字组成的，分别是D.E.Knuth，J.H.Morris和V.R.Pratt，这是对朴素模式匹配算法的一个改进算法，可以大大避免朴素模式匹配算法中出现的重复遍历主串的情况。 KMP算法理论 这部分我就不从基础讲起了，KMP算法的手算大家基本都能做到，但主要是其背后的原理可能有些人一开始弄不懂（包括我），下面这部分主要讲许多人包括我一开始看不太理解的next数组方面的一些理解，这是我参考了B站的一位本科校友up主的视频之后整理出来的，其链接我会在文末贴出来，希望大家多