KMP KMP is the abbr of "Knuth Morries Pratt". 是一种模式匹配算法，是对朴素模式匹配算法(BruteForce)的改进 时间复杂度是O(mn) 注：此时的时间复杂度均是指的最坏的情况