2. 字符串查找

KMP算法：KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next（）函数，函数本身包含了模式串的局部匹配信息。时间复杂度O（m+n）。 通过getNext()实现部分匹配值，然后利用KMP算法计算是否匹配。 代码如下： package LintCode; public class Solution { /* * @param so

>>阅读原文<<