惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

Apple Machine Learning Research
Apple Machine Learning Research
爱范儿
爱范儿
博客园_首页
博客园 - 【当耐特】
V
Visual Studio Blog
博客园 - 叶小钗
月光博客
月光博客
美团技术团队
J
Java Code Geeks
小众软件
小众软件
Y
Y Combinator Blog
博客园 - Franky
Martin Fowler
Martin Fowler
博客园 - 聂微东
Microsoft Azure Blog
Microsoft Azure Blog
IT之家
IT之家
MyScale Blog
MyScale Blog
人人都是产品经理
人人都是产品经理
Microsoft Security Blog
Microsoft Security Blog
OSCHINA 社区最新新闻
OSCHINA 社区最新新闻
阮一峰的网络日志
阮一峰的网络日志
酷 壳 – CoolShell
酷 壳 – CoolShell
钛媒体:引领未来商业与生活新知
钛媒体:引领未来商业与生活新知
云风的 BLOG
云风的 BLOG

博客园 - 随风

最后期限 Sql Prompt Sql懒人助手 99:87 Oh no no no i'm a rocket man NBA 08-09 会考 新书到 涂鸦(3)雨点大, 伞子小 涂鸦(2)人妖 最美丽的光华和一张厚实的医保卡 涂鸦(1) ---- 理想 辞职牛信 Where the Next Happen? 盘龙峡 Mac DockMenu 众里寻 E心情 Sql拼凑器 英语面板 生活死锁
修改KMP的Next函数
随风 · 2009-08-23 · via 博客园 - 随风

KMP的核心就是他的Next函数, 看代码都要晕几次才能理解,要证明为什么这样子真的是头都大,不过我看过几个后觉得还可以改的更容易理解,就是当前字符先跟自己下标的字符比较,如果相等就是说下个字符的右偏移就是当前字符的下标的下一个位置, 否则再跟最开始那个字符比较, 如果也相等下个字符也可以偏移一位, 否则一定是0.
Code