KMP算法

      之前看了很多关于KMP算法的资料，可能因为我的理解能力问题，大多数感觉都比较晦涩，后来还是决定自己看书然后总结出来一个通俗易懂的办法去解释KMP算法。KMP算法和朴素模式匹配算法相比，其优势在于较低的时间复杂度。因为朴素模式算法很多时候会重复一些没有必要的工作。比如串1：abcdef和串2：abce进行匹配，朴素模式算法的匹配思路是依次进行比较。其实我们直接观察可以看出来串2中ab

>>阅读原文<<