KMP算法的一点理解

leetcode第181场周赛的最后一题是求字符串的最长相等前后缀,如果直接用暴力解会超时,需要用到KMP算法里的部分,所以今天花了很长时间学习KMP算法,搜索了很多博客,但收获不大,最终还是向同班的大佬请教了。
接下来不打算具体地分析算法,类似的博客已经太多了,只是想作为个人的记录,以便以后参考。内容源自与大佬的聊天记录,大佬的讲解还是令我很有收获的,可以用茅塞顿开来形容了。如果你也不想看长篇累牍地解释的话,可以看看这个,兴许会有所收获。
(大佬与铁憨憨的鲜明对比:)
在这里插入图片描述
KMP算法的一点理解_第1张图片
KMP算法的一点理解_第2张图片
KMP算法的一点理解_第3张图片KMP算法的一点理解_第4张图片
KMP算法的一点理解_第5张图片

你可能感兴趣的:(KMP算法的一点理解)