算法（2）KMP算法

1.0 问题描述 实现KMP算法查找字符串。web 2.0 问题分析 “KMP算法”是对字符串查找“简单算法”的优化。 字符串查找“简单算法”是源字符串每一个字符分别使用匹配串进行匹配，一旦失配，模式串下标归0，源字符串下标加1。 能够很容易计算字符串查找“简单算法”的时间复杂度为O（m*n），其中n表示源字符串长度，m表示匹配串长度。 KMP算法的匹配方式同简单算法的匹配方式相同，只不过在失配的

>>阅读原文<<