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