1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

（共46页PPT）KMP算法的进一步优化.pptx

（共46页PPT）KMP算法的进一步优化.pptx

    本节内容KMP算法进?步优化研/CSKAOYAN

    KMP算法根据模式串T，求利?next数组进?匹配出next数组（主串指针不回溯）T=‘abaabc’next数组:next[0]next[1]next[2]next[3]next[4]next[5]next[6]011223if(S[i]!=T[j])j=next[j];if(j==0){

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >