摘要：
不是我写的太麻烦了 转自： https://www.cnblogs.com/nanshouyong326/archive/2009/06/30/1513920.html Java中的字符串也是一连串的字符。但是与许多其他的计算机语言将字符串作为字符数组处理不同，Java将字符串作为String类型对 阅读全文
摘要：
KMP算法： 此算法的本质是首先对于模板字符串进行计算，生成一个数组(next数组)，该数组反映了模板字符串的情况。 例： S: ABADACABABCD P: ABAB 当我们查询到P3与S3(B和D)不相等时，如果是暴力算法，则在从第二个字符开始比较。 而KMP算法则是从P3开始比较(这里的P3 阅读全文