动漫：史上最简(详细)KMP算法讲解，看不懂算我输！

刚关注阿广的朋友们可能不太了解我

我也做个自我介绍

不客气的讲

通过下面的小细节

你也可能体会到阿广一个什么样的人了

（以上为凑字数够300字发原创）

所以公共前后缀的条件为：

1、最长的前后缀

2、长度小于指针前所有字符长度

然后移动，使得公共前缀移动到后缀的位置

然后继续比较！

老板我要抢答，第四位结果如下：

老板，我要接着抢答，第五位结果如下：

老板，我要再接着抢答~下面详细说一下吧，包括第六位的详细分析过程

先找到公共前后缀

也就是模式串串的第四位与主串串的当前位置作比较

转换结果图如下：

嗯！！！我终于明白了！比如模式串串1位置上发生了不匹配，则按照我们刚才定义的规则进行执行“1号位与主串串的下一位进行比较”

瞬间把刚才分析的图拿出来！

👇看毛片神图

————

编辑 ∑Gemini

 来源：视学算法

☞泰勒定理的奇闻轶事

☞丘成桐：漫谈微分几何

☞Leibniz 如何想出微积分？（一）

☞线性相关和秩的物理意义

☞数学史上你认为最丑陋的公式是什么？

☞陶哲轩谈什么是好的数学

☞田渊栋：数学的用处（下篇）

☞你绝对没想过原来数学家这么流氓，一言不合就进行暴力证明

☞世界上最牛的五篇博士论文

☞数学中有哪些巧合让人眼前一亮？

☞算法立功！清华毕业教授美国被抢车，警察无能为力自己用“贪心算法”找回

☞学术史上的奇文：怎样用数学抓狮子

☞台大教授的反思：最难的一课 我们却没教给学生

☞麻省理工学院(MIT)研究生学习指导—— 怎样做研究生

☞分享 数学，常识和运气 ——投资大师詹姆斯·西蒙斯2010年在MIT的讲座

算法数学之美微信公众号欢迎赐稿

稿件涉及数学、物理、算法、计算机、编程等相关领域，经采用我们将奉上稿酬。

投稿邮箱：math_alg@163.com