数据结构实验报告 串.pdf

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