摘要： 时间复杂度O(n)的子串查找算法。 经典实例 主字符串(s)：abcabcabd 模式串(t)：abcabd 比较次数 主字符串 模式串 备注 一 abcabcabd abcabd 红色和绿色表示正在比较的子串，红色表示不同部分，绿色表示相同部分。 二 abcabcabd abcabd 三 abca 阅读全文