大数据结构实验报告材料-串.docVIP

实用文案 标准文档 实验四 串 【实验目的】 1、掌握串的存储表示及基本操作； 2、掌握串的两种模式匹配算法：BF和KMP。 3、了解串的应用。 【实验学时】 2学时 【实验预习】 回答以下问题： 1、串和子串的定义 串的定义：串是由零个或多个任意字符组成的有限序列。 子串的定义：串中任意连续字符组成的子序列称为该串的子串。 2、串的模式匹配 串的模式匹配即子串定位是一种重要的串运算。设s和t是给定的两个串，从主串s的第start个字符开始查找等于子串t的过程称为模式匹配，如果在S中找到等于t的子串，则称匹配成功，函数返回t在s中首次出现的存储位置（或序号）；否则，匹配失败，返回0。 【实验内容和要求】 1、按照要求完成程序exp4_1.c，实现串的相关操作。调试并运行如下测试数据给出运行结果： 求“This is a boy”的串长； 比较”abc??3”和“abcde“；?表示空格 比较”english”和“student“； 比较”abc”和“abc“； 截取串”white”，起始2，长度2； 截取串”white”，起始1，长度7； 截取串”white”，起始6，长度2； 连接串”asddffgh”和”12344”； #includestdio.h #includestring.h #define MAXSIZE 100 #define E