摘要：KMP算法： 此算法的本质是首先对于模板字符串进行计算，生成一个数组(next数组)，该数组反映了模板字符串的情况。 例： S: ABADACABABCD P: ABAB 当我们查询到P3与S3(B和D)不相等时，如果是暴力算法，则在从第二个字符开始比较。 而KMP算法则是从P3开始比较(这里的P3 阅读全文