KMP算法详细解释，带你理解k=next[k]（逐代码分析）

文章目录前言一、BF解法二、使用步骤1.引入库2.读入数据总结前言给定一个主字符串T以及一个模式字符串P，判断P是不是T的字串，如果是则返回P在T中第一个元素的位置，如果不是返回-1。例如给定主字符串：aaaaaabc，模式串aaabc，显然，P是T的字串，返回3主串 aaaaaabc，模式串bcd，P不是T的字串返回-1。一、BF解法对于这个问题，我们最容易想到的就是BF解法我们以T：abcababccbaa，P：abcc为例分析。先看一个动图：蓝色表示比配成功，红色表示匹配失败#