数据结构实验报告-串
《数据结构与算法》实验指导V2016
实验四 串 【实验目的】
1、掌握串的存储表示及基本操作； 2、掌握串的两种模式匹配算法：BF和KMP。
3、了解串的应用。
【实验学时】
2学时
【实验预习】
回答以下问题： 1、串和子串的定义
串的定义：串是由零个或多个任意字符组成的有限序列。
子串的定义：串中任意连续字符组成的子序列称为该串的子串。
2、串的模式匹配
串的模式匹配即子串定位是一种重要的串运算。设s和t是给定的两个串，从主串s的第start个字符开始查找等于子串t的过程称为模式匹配，如果在S中找到等于t的子串，则称匹配成功，函数返回t在s中首次出现的存储位置
2 《数据结构与算法》实验指导V2016
（或序号）；否则，匹配失败，返回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”；
#include
/*串的定长顺序存储表示*/ typedef struct
3 《数据结构与算法》实验指导V2016
{
char data[MAXSIZE]; int length; } SqString; int /*初始化串*/
int /*生成一个串*/
int /*求串的长度*/ /*两个串的比较*/
int subString(SqString *sub,SqString *s,int pos,int len); /*求子串*/
int
/*初始化串*/
int strInit(SqString *s) {
s->length=0;
4 strInit(SqString strCreate(SqString strLength(SqString
*s); *s); *s);
int strCompare(SqString *s1,SqString *s2);
strConcat(SqString *t,SqString
*s1,SqString *s2); /*两个串的连接*/
《数据结构与算法》实验指导V2016
s->data[0]='\\0'; return OK; }/*strInit*/
/*生成一个串*/
int strCreate(SqString *s) {
printf(\ gets(s->data);
s->length=strlen(s->data); return OK; }/*strCreate*/
/*（1）---求串的长度*/ int strLength(SqString *s) {
return s->length; }/*strLength*/
/*（2）---两个串的比较，S1>S2返回>0，s1 int strCompare(SqString *s1,SqString *s2) 5
数据结构实验报告-串
