码迷,mamicode.com
首页 > 编程语言 > 详细

kmp 算法

时间:2020-11-25 12:40:49      阅读:4      评论:0      收藏:0      [点我收藏+]

标签:img   移动   mic   code   http   rgb   image   算法   load   

就是找自串的算法,这里主要是用到了前缀表

比如原始字符串是 a a a a a a b

字串是 a a b

则前缀表是 -1 1 0

第一次比较

a a a a a a b
a a b
-1 1 0

移动

a a a a a a b
    a a b
   -1 1 0

移动

a a a a a a b
        a a b
       -1 1 0

 

如此就找到了字串

前缀表

技术图片

 

kmp 算法

标签:img   移动   mic   code   http   rgb   image   算法   load   

原文地址:https://www.cnblogs.com/dongma/p/14016897.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!