摘要：KMP算法学习笔记 声明：下文都以S串为原串，T串为模式串，字符串都以0起始 首先介绍暴力算法(BF) 暴力不难想，两个指针i，j，分别表示在S，T中匹配到了哪一位，当j匹配到T末尾时，表示查找成功，否则，j就回退到0 时间复杂度为O(nm) KMP算法 在介绍KMP算法之前，要引入一个函数：前缀函 阅读全文