单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级数据结构朱全民KMP算法KMP的基本原理假设主串为s1s2…sn 模式串为p1p2…pm 当模式串发生失配 (si<>pj)时模式串向右滑动可行距离有多远 假设此时应与模式中的第k (k<j)个字符继续比较则模式中的前k-1个字必须与主串的前k-1个字符相等有 p1p2…pk-1= s i-k

昆明理工大学信息工程与自动化学院学生实验报告( 2010 — 2011 学年 第 一 学期 )课程名称： 算法分析与设计 开课实验室： 计算中心310 2010 年 11 月 12 日年级专业班计科081班200810405339赵丽成绩实验项目名称串匹配问题 指导教师吴霖教师评语

数据结构课程设计设计说明书模式匹配中的KMP算法的实现学生高 虹1118042026班级专升本1101成绩指导教师魏 佳计算机科学与技术系 2011年 9 月 9 日数据结构课程设计评阅书题 目模式匹配中的KMP算法的实现学生高虹1118042026指导教师评语及成绩成绩： 教师签名： 年 月 日答辩教师评