KMP的核心就是他的Next函数, 看代码都要晕几次才能理解,要证明为什么这样子真的是头都大,不过我看过几个后觉得还可以改的更容易理解,就是当前字符先跟自己下标的字符比较,如果相等就是说下个字符的右偏移就是当前字符的下标的下一个位置, 否则再跟最开始那个字符比较, 如果也相等下个字符也可以偏移一位, 否则一定是0.Code
此内容由惯性聚合(RSS阅读器)自动聚合整理,仅供阅读参考。 原文来自 — 版权归原作者所有。