KMP算法浅析——与串的朴素的模式匹配算法对比

                不管是串的朴素匹配算法仍是KMP算法，其实质都是用模式串后移的方法去匹配主串。不同的地方是在于朴素匹配算法真的是一个一个去比较了，这样就会使得主串和模式串都须要回溯，而KMP算法的不一样就在于保证主串不回溯，把一些比较的操做模块化于求模式串的回溯值，虽然我说这两种算法的思想都是用模式串后移的方法去匹配主串，这个说法看起来算法的效率没什么变化，但实质上KMP算法的效率

>>阅读原文<<