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

来自公众号：视学算法 

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

1、最长的前后缀

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

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

然后继续比较！

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

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

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

先找到公共前后缀

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

转换结果图如下：

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

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

👇看毛片神图

做一个漫画算法

需要花费大量的时间！

包括构思、画漫画

做动画、排版等

---

●编号993，输入编号直达本文

●输入m获取文章目录

推荐↓↓↓

程序员数学之美

更多推荐《25个技术类公众微信》

涵盖：程序人生、算法与数据结构、黑客技术与网络安全、大数据技术、前端开发、Java、Python、Web开发、安卓开发、iOS开发、C/C++、.NET、Linux、数据库、运维等。