作者Allen,专注C/C++/IoT/算法等技术分享,技术交流群添加微信号:CoderAllen,回复关键字即可
KMP算法是使用非常高频,面试经常用到的算法 不过这篇大话数据结构这本书讲的太过于啰嗦,不好理解,想自己总结下发发现理解的也不好说到位 但是感谢互联网,搜集了几篇非常不错的文章放在这里
不错的文章链接: KMP算法详解对KMP算法中 next 数组的实现做了详细地讲解,其实现代码与本文中有些出路,但两种实现都正确,只是出发点不同 https://www.cnblogs.com/yjiyjige/p/3263858.html
KMP算法(快速模式匹配算法)C语言详解博主结合C语言给的实例非常容量理解 http://c.biancheng.net/view/vip_3365.html
从头到尾彻底理解KMP详细介绍了 BF算法和 KMP 算法,如果你能耐下心来读完,那么模式匹配算法肯定能彻底学会 https://www.cnblogs.com/zhangtianq/p/5839909.html
KMP入门级别算法详解对 KMP 算法的实现过程进行了最详细地描述,有图有真相 https://blog.csdn.net/lee18254290736/article/details/77278769
很详尽KMP算法(厉害)《编程之法:面试和算法心得》作者,不用多说 https://www.cnblogs.com/zzuuoo666/p/9028287.html
不错的视频链接:「天勤公开课」KMP算法易懂版 https://www.bilibili.com/video/BV1jb411V78H?from=search&seid=12735494161770118788