DarkAndGrey的博客

文章目录什么是KMP算法？KMP 与 BF（暴力解法）的区别附图KMP 的 遍历 子串变量 j 的 回退机制练习（加深 求 next 数组 的印象）练习一练习二什么是KMP算法？ KMP 算法是一种改进的字符串匹配算法/ 找子串的算法的改进，由D.E.Knuth，J.H.Morris 和 V.R.Pratt 提出的，因此人们称它为克努特 - 莫里斯 - 普拉特操作（简称 KMP算法），KMP算法的核心是利用匹配失败后的信息，尽量减少 模式串 和 主串 的匹配次数以达到快速匹配的目的、具体实现就是通过.