动漫:史上最简(详细)KMP算法讲解,看不懂算我输!

640?wx_fmt=jpeg

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

我也做个自我介绍

不客气的讲

通过下面的小细节

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


640?wx_fmt=jpeg

(以上为凑字数够300字发原创)

640?wx_fmt=jpeg

640?wx_fmt=jpeg

640?wx_fmt=jpeg

640?wx_fmt=jpeg

640?wx_fmt=jpeg

640?wx_fmt=jpeg

640?wx_fmt=jpeg

640?wx_fmt=gif

640?wx_fmt=jpeg

640?wx_fmt=jpeg

640?wx_fmt=jpeg

640?wx_fmt=jpeg

640?wx_fmt=jpeg

640?wx_fmt=png

640?wx_fmt=jpeg

640?wx_fmt=png

640?wx_fmt=jpeg

640?wx_fmt=png

640?wx_fmt=jpeg

640?wx_fmt=jpeg

640?wx_fmt=jpeg

640?wx_fmt=gif

640?wx_fmt=jpeg

640?wx_fmt=jpeg

640?wx_fmt=gif

640?wx_fmt=jpeg

640?wx_fmt=jpeg

640?wx_fmt=gif

640?wx_fmt=jpeg640?wx_fmt=jpeg

640?wx_fmt=png

640?wx_fmt=jpeg

640?wx_fmt=png

640?wx_fmt=gif

640?wx_fmt=jpeg

640?wx_fmt=jpeg

640?wx_fmt=png

640?wx_fmt=jpeg

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

1、最长的前后缀

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

640?wx_fmt=jpeg

640?wx_fmt=png

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

640?wx_fmt=gif

然后继续比较!

640?wx_fmt=gif

640?wx_fmt=jpeg

640?wx_fmt=png

640?wx_fmt=jpeg

640?wx_fmt=jpeg

640?wx_fmt=jpeg

640?wx_fmt=png

640?wx_fmt=jpeg

640?wx_fmt=jpeg

640?wx_fmt=jpeg

640?wx_fmt=png

640?wx_fmt=jpeg

640?wx_fmt=jpeg

640?wx_fmt=jpeg

640?wx_fmt=jpeg

640?wx_fmt=gif

640?wx_fmt=jpeg

640?wx_fmt=jpeg

640?wx_fmt=png

640?wx_fmt=jpeg

640?wx_fmt=png

640?wx_fmt=jpeg

640?wx_fmt=png

640?wx_fmt=jpeg

640?wx_fmt=jpeg

640?wx_fmt=png

640?wx_fmt=jpeg

640?wx_fmt=jpeg

640?wx_fmt=gif

老板我要抢答,第四位结果如下:

640?wx_fmt=png

老板,我要接着抢答,第五位结果如下:

640?wx_fmt=png

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

640?wx_fmt=png

先找到公共前后缀

640?wx_fmt=gif

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

640?wx_fmt=png

640?wx_fmt=jpeg

640?wx_fmt=jpeg

640?wx_fmt=jpeg

640?wx_fmt=jpeg

640?wx_fmt=gif

640?wx_fmt=jpeg

640?wx_fmt=gif

转换结果图如下:

640?wx_fmt=png

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

640?wx_fmt=jpeg

640?wx_fmt=jpeg

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

?看毛片神图

640?wx_fmt=png

640?wx_fmt=jpeg

640?wx_fmt=jpeg

640?wx_fmt=jpeg

640?wx_fmt=jpeg

640?wx_fmt=jpeg

做一个漫画算法

需要花费大量的时间!

包括构思、画漫画

做动画、排版等

640?wx_fmt=jpeg

阿广会不定期大概一星期一篇原创文章

所以如果想支持一下下阿广的朋友们

每天点进来看看阿广写的文章

如果高兴的话

帮阿广点个再看支持一下

640?wx_fmt=png

为啥絮絮叨叨这些呢?

因为申请原创需要300个字!

只有图不能申请原创

谢谢大家支持哈

大家有想看的算法

可以留言告知

说不定下期就是你想看的动漫算法呢!

 推荐阅读

漫画:5分钟搞明白红黑树到底是什么?

漫画:什么是冒泡排序?

漫画:垃圾男人分类图鉴

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值