m0_46329175的博客

原创 KMP的个人理解和解析

KMP的个人理解和解析 题外话：萌新学算法不久，刚刚学习KMP算法，一脸懵逼，经过一天的思考、查找资料、手动画图模拟啥的终于算是搞清楚了（可能吧，其实我心里也没底），在此写一篇解析整理一下思路。 一、什么是KMP算法及一些基本概念   首先，什么是KMP算法。这是一个字符串匹配算法，对暴力的那种一一比对的方法进行了优化，使时间复杂度大大降低（我不会算时间复杂度。。。，目前也只能这么理解，还有KMP是取的三个发明人的名字首字母组成的名字）。   ​然后是一些基本概念： 1、s[ ]是模式串，即比较长的字符串。