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

推荐订阅源

Engineering at Meta
Engineering at Meta
雷峰网
雷峰网
freeCodeCamp Programming Tutorials: Python, JavaScript, Git & More
B
Blog
Y
Y Combinator Blog
WordPress大学
WordPress大学
Microsoft Azure Blog
Microsoft Azure Blog
小众软件
小众软件
G
Google Developers Blog
云风的 BLOG
云风的 BLOG
罗磊的独立博客
博客园 - 三生石上(FineUI控件)
博客园 - 叶小钗
钛媒体:引领未来商业与生活新知
钛媒体:引领未来商业与生活新知
量子位
The Cloudflare Blog
T
The Blog of Author Tim Ferriss
博客园_首页
B
Blog RSS Feed
Hugging Face - Blog
Hugging Face - Blog
IT之家
IT之家
阮一峰的网络日志
阮一峰的网络日志
L
LangChain 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