基于matlab的数据结构与算法kmp.ppt

基于MATLAB 数据结构与算法 延边大学 信息管理专业(13级) 崔基哲 KMP模式匹配算法 MATLAB编程之基础算法 * 串的模式匹配算法 一基本概念 1模式匹配定位 设有主串S和子串T将S称为目标串将T称为模式串在主串S中从位置start开始查找如若在主串S中找到一个与子串T相等的子串则返回T的第一个字符在主串中的位置否则返回-1 2算法目的 确定主串中所含子串第一次出现的位置定位 3算法