KMP算法的我的理解

网上关于KMP算法的详解不少，也有不少人力争作到简洁解释。我就写写个人心得理解吧，很短，应该很易懂算法 首先来看一个反例：数组 总串 ： a b c a b c a b d e f gspa 子串 ： a b c a b d.net 总串前5位是abcab，和子串前5位相同，但比较第6位时，不同。blog 这时咱们错误的想一下，抛弃掉总串中被比较过的（即前5位），从总串第6位和子串的第1位比较，不

>>阅读原文<<