数据结构实验报告.docx

数据结构实验报告
实验名称
串
班级
0901
姓名
高傲
学号
20091185015
日期
2011 12 8
实验目的：
掌握顺序串的各种基本运算
掌握模式匹配算法
实验内容：
(s1); for(int j=0; j<a-1; j++) {
s2[i]=s[j]; i++；
}
for(int k=0; k〈lens1; k++) {
s2[i]=s1[k];
i++；
}
for(int l=(a+b-1); l<lens; l++) {
s2[i]=s[l];
}
s2[i]='\0';
return (1);
}
int main(void)
{
printf("(1)建立串 s二abcdefghefghijklmn和 s1=xyz\n");
char s[MAXSIZE]二"abcdefghefghijklmn";
char s1[MAXSIZE]二"xyz";
printf("(2)输出串 s=");
Disp_Str (s);
printf("(3)输出串 s 的长度:％d\n",StrLength(s));
printf("(4)在串s的第9个字符位置插入串s1而产生s2\n");
char s2[MAXSIZE];
Strl nser t(s, s1, 9, s2);
printf("(5)输出串 s2=");
Disp_S tr(s2);
printf(〃(6)删除串s第2个字符开始的5个字符而产生串s2\n〃)；
St rDele te(s, s2, 2, 5);
printf("(7)输出串 s2:");
Disp_S tr(s2);
printf(〃(8)将串s第2个字符开始的5个字符替换成串s1而产生串s2\n〃);
TiDaiS tr (s, s1, s2, 2, 5);
printf("(9)输出 s2=");
Disp_S tr(s2);
printf(〃(1O)提取串s的第2个字符开始的10个字符而产生串s3\n〃)； printf("(11)输出 s3=");
char s3[MAXSIZE];
St rSub(s3, s, 2, 10);
Disp_Str (s3);
printf (〃(12)将串s1和串s2连接起来而产生串s4\n〃)；
char s4[MAXSIZE];
Str Conca t( s1, s2, s4);
printf ("(13)输出串 s4=");
Disp_S tr (s4);
get char();
return(0);
}
#include<〉 #define maxsize 256 char s[maxsize]; char t[100];
int next[maxsize];
//求串长
int StrLength(char *s)
{
int i=0;
while(s[i]!='\0')
i++；
return(i);
}
int Change(char *s)
{
int i;
for(i=S tr Leng th(s)T; i>=0; i—) {
s[i+l]=s[i];
}
s[0]=S tr Leng th(s); return (1);
}
//简单模式匹配
int Strlndex_Bf(char *s,char *t)
{
int i=1,j=1; while(i<=s[0]&&j〈二t[0])
if(s[i]==t[j])
{
i++；
j++；
}
else
{
i=i-j+2;
j=1；
} if(j> t[0]) return (i-t[O]); else
return -1;
}
//输出next值
int Dis_next(int next[ ],char *t)
{
int i;
for(i=1;i<=t[O];i++)
{
pri ntf ("%d",nex t[i]);
}
printf(〃\n〃)； return next[i];
}
//模式串求next值
void Getnext(char *t,int next[])
{
int i=l,j=0;
next[l]=0; while(i<t[0])
{ if(j==0|| t[i]==t[j])
{
++i;
++j；
next[i]=j;
}
else j=next[j];
}
}
//采用KMP算法求t在s中的位置
int SerIndex_KMP(char *s,ch