数据结构-串与模式匹配(共11页).doc

精选优质文档-倾情为你奉上常熟理工学院数据结构与算法实验指导与报告书_2017-2018_学年 第_1_ 学期专 业： 物联网工程 实验名称： 串与模式匹配 实验地点： N6-210 指导教师： 聂盼红 计算机科学与工程学院2017实验四 串与模式匹配【实验目的】1、掌握串的存储表示及基本操作；2、掌握串的两种模式匹配算法：BF和KMP。3、了解串的应用。【实验学时】2学时【实验预习】回答以下问题：1、串和子串的定义串：串是由零个或多个任意字符组成的有限序列。子串：串中任意连续字符组成的子序称为该串的字串。2、串的模式匹配串的模式匹配是中字符串的一种基本