1.BF算法:逐位向后扫描 2.kmp避免重复遍历:由模式串根据匹配结果给出最多右移的位数step 匹配数:Match_num, 前缀后缀重复对数:dup_num;模式串每一位发生失配时应该移动的位置是固定的,预处理 next数组记录