数据结构实验报告-串与模式匹配精选.docxVIP

数据结构实验报告实验名称串班级0901姓名高傲学号日期2011 12 8实验目的：（1）掌握顺序串的各种基本运算（2）掌握模式匹配算法实验内容：2.1 编写一个程序algo3-1.cpp，实现顺序串的各种基本运算，并在此基础上设计一个主函数完成如下功能：（1）建立串s=”abcdefghefghijklmn”和串s1=”xyz”；（2）输出串s；（3）输出串s的长度；（4）在串s的第9个字符位置插入串s1而产生串s2；（5）输出串s2；（6）删除串s第2个字符开始的5个字符而产生串s2；（7）输出串s2；（8）将串s第2个字符开始的5个字符替换成串s1而产生串s2；（9）输出和串s2.（10）提取串s的第2个字符开始的10个字符而产生串s3；（11）输出串s3；（12）将串s1和串s2连接起来而产生串s4；（13）输出串s4。程序源代码：2.1的源程序：#include stdio.h#define MAXSIZE 256//char s[MAXSIZE];//求串长intStrLength(char *s){inti=0;while(s[i]!=\0)i++;return(i);}//串联接intStrConcat(char *s1, char *s2, char *s){inti=0, j, len1, len2;len1= StrLength(s1);len2= StrLength(s2);if(len1+len2 MAXSIZE-1)return (0);j=0;while(s1[j]!=\0){s[i]=s1[j];i++;j++;}j=0;while(s2[j]!=\0){s[i]=s2[j];i++;j++;}s[i]=\0;return (1);}//求子串intStrSub(char *t, char *s, inti, intlen){intslen,j;slen=StrLength(s);if(i1 || islen || len0 || lenslen-i+1){printf(参数不对);return (0);}for(j=0; jlen; j++)t[j]=s[i+j-1];t[j]=\0;return (1);}//串比较intStrCmp(char *s1, char *s2){inti=0;while(s1[i] == s2[i] s1[i]!=\0)i++;return (s1[i] == s2[i]);}//输出串void Disp_Str(char *s){inti;for(i=0;iStrLength(s);i++){printf(%c,s[i]);}printf(\n);}//插入串并保存到新串中intStrInsert(char *s, char *s1, inti, char *s2){int j=0,k,lens1, lens;lens=StrLength(s);lens1=StrLength(s1);for(k=0; ki-1; k++){s2[j]=s[k];j++;}for(int l=0; llens1; l++){s2[j]=s1[l];j++;}for(int m=k; mlens; m++){s2[j]=s[m];j++;}s2[j]=\0;return (1);}//删除串中元素并保存到新串中intStrDelete(char *s, char *s2, int a, int b){inti=0, lens=StrLength(s);for(int j=0; j(a-1); j++){s2[i]=s[j];i++;}for(int k=(a+b-1); klens; k++){s2[i]=s[k];i++;}s2[i]=\0;return (1);}//用一个串替代另一个串中部分字符并保存到新串中intTiDaiStr(char *s, char *s1, char *s2, int a, int b){inti=0, lens, lens1;lens=StrLength(s);lens1=StrLength(s1);for(int j=0; ja-1; j++){s2[i]=s[j];i++;}for(int k=0; klens1; k++){s2[i]=s1[k];i++;}for(int l=(a+b-1); llens; l++){s2[i]=s[l];i++;}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)