KMP算法

      以前看了不少关于KMP算法的资料，可能由于个人理解能力问题，大多数感受都比较晦涩，后来仍是决定本身看书而后总结出来一个通俗易懂的办法去解释KMP算法。KMP算法和朴素模式匹配算法相比，其优点在于较低的时间复杂度。由于朴素模式算法不少时候会重复一些没有必要的工做。好比串1：abcdef和串2：abce进行匹配，朴素模式算法的匹配思路是依次进行比较。其实咱们直接观察能够看出来串2中ab

>>阅读原文<<