KMP算法学习以及小结(好马不吃回头草系列)

首先请允许我对KMP算法的三位创始人Knuth,Morris,Pratt致敬,这三位优秀的算法科学家发明的这种匹配模式可以大大避免重复遍历的情况,从而使得字符串的匹配的速度更快,效率更高。 首先引入对kmp算法的引例: 如果按照暴力算法来看,这6步一步也少不了,是很麻烦的; 但是对于要匹配的子串来讲

    推荐阅读