数据结构实验报告-串与模式匹配

《数据结构实验报告-串与模式匹配》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、数据结构实验报告实验名称串班级0901姓名高傲学号日期2011128实验目的：（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

2、；（8）将串s第2个字符开始的5个字符替换成串s1而产生串s2；（9）输出和串s2.（10）提取串s的第2个字符开始的10个字符而产生串s3；（11）输出串s3；（12）将串s1和串s2连接起来而产生串s4；（13）输出串s4。程序源代码：2.1的源程序：#include#defineMAXSIZE256//chars[MAXSIZE];//求串长intStrLength(char*s){inti=0;while(s[i]!='')i++;return(i);}//串联接in

3、tStrConcat(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]!=''){s[i]=s1[j];i++;j++;}j=0;while(s2[j]!=''){s[i]=s2[j];i++;j++;}s[i]='';return(1);}//求子串intStrSub(char

4、*t,char*s,inti,intlen){intslen,j;slen=StrLength(s);if(i<1

5、

6、i>slen

7、

8、len<0

9、

10、len>slen-i+1){printf("参数不对");return(0);}for(j=0;j

11、[i]==s2[i]);}//输出串voidDisp_Str(char*s){inti;for(i=0;i

12、}for(intl=0;l

13、s2[i]=s[k];i++;}s2[i]='';return(1);}//用一个串替代另一个串中部分字符并保存到新串中intTiDaiStr(char*s,char*s1,char*s2,inta,intb){inti=0,lens,lens1;lens=StrLength(s);lens1=StrLength(s1);for(intj=0;j

14、=(a+b-1);l