1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 经济/贸易/财会
  5. 财政/国家财政

KMP例题详解三篇实战练习文档.pdf

KMP例题详解三篇实战练习文档.pdf

    kmp例题（3篇）

    题目：给定字符串S=ABABAC，模式P=ABC，

    使用KMP算法查找模式P在字符串S中的所有出现位置。

    到不匹配移动到不匹配移动到匹配移动到不匹配使用前缀函数回退到即移动到不匹配移动到不匹配移动到不匹配移动到匹配移动到不匹配使用前缀函数回退到即移动到不匹配移动到不匹配移动到不匹配移动到匹配移动到不匹配使用前缀函数回退到即移动到不匹配移动到不匹

    解答：

    首先，构建P的前缀函数：

    P:ABC

    P

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >