资源描述：
《字符串的操作.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、上机实习报告实验题目：实现字符串的操作基本要求：（1）字符串采用动态数组存储，建立两个字符串String1和String2,输出两个字符串（2）将字符串String2的头n个字符添加到String1的尾部，输出结果（3）查找串String3在String1中的位置，若String3在String1中不存在，则插入String3在String1中的m位置上，输出结果测试数据：(1)string1:”typedefstructArcBox”String2:”VertexTypedata”String3:”data”(2)String1:”structA
2、rcBox”String2:”VertexType”String3:”Box”算法思想：1用动态数组存储，建立两个字符串String1和String2,输出两个字符串。2将字符串String2的头n个字符添加到String1的尾部，输出结果3查找串String3在String1中的位置，若String3在String1中不存在，则插入String3在String1中的m位置上，输出结果模块划分：（1）voidInitiate(DString*S,intmax,char*string)的作用是：初始化字符串S，将string的字符复制到S中；（2）i
3、ntInsert(DString*S,intpos,DStringT)的作用是：在主串的pos位置插入子串T；（3）intDelete(DString*S,intpos,intlen)函数的功能是：删除主串s从pos位置开始的长度为len的子串，删除成功则返回1，失败则返回0（4）intSubString(DString*S,intpos,intlen,DString*T)取主串S从pos位置开始的长度为len的字串，取成功返回1，失败返回0；（5）voidDestroy(DString*S)的函数的功能是：撤销串S所占的空间（6）voidBFIn
4、dex(DStringS,intstart,DStringT)函数的功能是：查找子串S从start开始的子串T数据结构:typedefstruct{char*str;intmaxLength;intlength;}DString;实验程序:头文件：typedefstruct{char*str;intmaxLength;intlength;}DString;voidInitiate(DString*S,intmax,char*string){inti;S->str=(char*)malloc(sizeof(char)*max);S->maxLengt
5、h=max;S->length=strlen(string);for(i=0;ilength;i++)S->str[i]=string[i];}intInsert(DString*S,intpos,DStringT){inti;if(pos<0){printf("参数pos出错！");return0;}else{//重新申请S->str所指数组空间，原数组元素存放在新数组的前面if(S->length+T.length>S->maxLength)realloc(S->str,(S->length+T.length)*sizeof(char)
6、);S->maxLength=S->length+T.length;for(i=S->length-1;i>=pos;i--)S->str[i+T.length]=S->str[i];//依次后移T.length个位置for(i=0;istr[pos+i]=T.str[i];//插入字串S->length=S->length+T.length;//改变S的数据元素个数return1;}}//删除主串s从pos位置开始的长度为len的子串，删除成功则返回1，失败则返回0intDelete(DString*S,intp
7、os,intlen){inti;if(S->length<=0){printf("数组中未存放字符无元素可删!");return0;}elseif(pos<0
8、
9、len<0
10、
11、pos+len>S->length){printf("参数pos和len不合法");return0;}else{for(i=pos+len;i<=S->length-1;i++)S->str[i-len]=S->str[i];//依次前移len个位置S->length=S->length-len;//重置数据元素个数return1;}}//取主串S从pos位置开始的长度为
12、len的字串，取成功返回1，失败返回0intSubString(DString*S,intpos,intlen,DStri
