刚关注阿广的朋友们可能不太了解我
我也做个自我介绍
不客气的讲
通过下面的小细节
你也可能体会到阿广一个什么样的人了
(以上为凑字数够300字发原创)
所以公共前后缀的条件为:
1、最长的前后缀
2、长度小于指针前所有字符长度
然后移动,使得公共前缀移动到后缀的位置
然后继续比较!
老板我要抢答,第四位结果如下:
老板,我要接着抢答,第五位结果如下:
老板,我要再接着抢答~下面详细说一下吧,包括第六位的详细分析过程
先找到公共前后缀
也就是模式串串的第四位与主串串的当前位置作比较
转换结果图如下:
嗯!!!我终于明白了!比如模式串串1位置上发生了不匹配,则按照我们刚才定义的规则进行执行“1号位与主串串的下一位进行比较”
瞬间把刚才分析的图拿出来!
看毛片神图
做一个漫画算法
需要花费大量的时间!
包括构思、画漫画
做动画、排版等
阿广会不定期大概一星期一篇原创文章
所以如果想支持一下下阿广的朋友们
每天点进来看看阿广写的文章
如果高兴的话
帮阿广点个再看支持一下
为啥絮絮叨叨这些呢?
因为申请原创需要300个字!
只有图不能申请原创
谢谢大家支持哈
大家有想看的算法
可以留言告知
说不定下期就是你想看的动漫算法呢!
推荐阅读
漫画:5分钟搞明白红黑树到底是什么?
漫画:什么是冒泡排序?
漫画:垃圾男人分类图鉴