数据结构实验报告 串.doc

数据结构与算法实验指导V2016 PAGE 10 实验四 串 实验目的 1掌握串的存储表示及基本操作 2掌握串的两种模式匹配算法BF和KMP 3了解串的应用 实验学时 2学时 实验预习 回答以下问题 1串和子串的定义 串的定义串是由零个或多个任意字符组成的有限序列 子串的定义串中任意连续字符组成的子序列称为该串的子串 2串的模式匹配 串的模式匹配即子串定位是一种重要的串运算设s和t是给定的两个串从