动漫算法:到底什么是看毛片算法?(KMP)

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

我也做个自我介绍

不客气的讲

通过下面的小细节

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


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


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

1、最长的前

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

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

然后继续比较!

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

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

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

先找到公共前后缀

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

转换结果图如下:

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

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

看毛片神图


做一个漫画算法

需要花费大量的时间!

包括构思、画漫画

做动画、排版等

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

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

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

如果高兴的话

帮阿广点个再看支持一下


为啥絮絮叨叨这些呢?

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

只有图不能申请原创

谢谢大家支持哈

大家有想看的算法

可以留言告知

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


 推荐阅读

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

漫画:什么是冒泡排序?


漫画:垃圾男人分类图鉴

你可能感兴趣的:(动漫算法:到底什么是看毛片算法?(KMP))