字符串的操作

1、上機實習報告實驗題目：實現(xiàn)字符串的操作基本要求：（1）字符串采用動態(tài)數(shù)組存儲，建立兩個字符串String1和String2,輸出兩個字符串（2）將字符串String2的頭n個字符添加到String1的尾部，輸出結(jié)果（3）查找串String3在String1中的位置，若String3在String1中不存在，則插入String3在String1中的m位置上，輸出結(jié)果測試數(shù)據(jù)：(1)string1:”typedefstructArcBox”String2:”VertexTypedata”String3:”data”(2) String1:”structArcBox”String2:”VertexT

2、ype”String3:”Box”算法思想：1用動態(tài)數(shù)組存儲，建立兩個字符串String1和String2,輸出兩個字符串。2將字符串String2的頭n個字符添加到String1的尾部，輸出結(jié)果3查找串String3在String1中的位置，若String3在String1中不存在，則插入String3在String1中的m位置上，輸出結(jié)果模塊劃分：（1）void Initiate(DString *S, int max, char *string)的作用是：初始化字符串S，將string的字符復制到S中；（2）int Insert(DString *S, int pos, DString

3、T)的作用是：在主串的pos位置插入子串T；（3）int Delete(DString *S, int pos, int len)函數(shù)的功能是：刪除主串s從pos位置開始的長度為len的子串，刪除成功則返回1，失敗則返回0（4） int SubString(DString *S, int pos, int len, DString *T) 取主串S從pos位置開始的長度為len的字串，取成功返回1，失敗返回0；（5）void Destroy(DString *S)的函數(shù)的功能是：撤銷串S所占的空間（6）void BFIndex(DString S,int start,DString T)函數(shù)的

4、功能是：查找子串S從start開始的子串T數(shù)據(jù)結(jié)構(gòu): typedef structchar *str;int maxLength;int length; DString;實驗程序: 頭文件：typedef structchar *str;int maxLength;int length; DString;void Initiate(DString *S, int max, char *string)int i;S->str = (char *)malloc(sizeof(char)*max);S->maxLength=max;S->length = strlen(string

5、); for(i = 0; i < S->length; i+)S->stri = stringi;int Insert(DString *S, int pos, DString T) int i;if(pos < 0)printf("參數(shù)pos出錯！");return 0;else /重新申請S->str所指數(shù)組空間，原數(shù)組元素存放在新數(shù)組的前面 if(S->length + T.length > S->maxLength) realloc(S->str, (S->length+T.length)*sizeof(

6、char);S->maxLength=S->length+T.length; for(i = S->length-1; i >= pos; i-) S->stri+T.length = S->stri; /依次后移T.length個位置 for(i = 0; i < T.length; i+) S->strpos+i = T.stri; /插入字串 S->length = S->length + T.length; /改變S的數(shù)據(jù)元素個數(shù) return 1;/刪除主串s從pos位置開始的長度為len的子串，刪除成功則返回1，失敗則返回

7、0 int Delete(DString *S, int pos, int len) int i;if(S->length <= 0) printf("數(shù)組中未存放字符無元素可刪! n");return 0;else if(pos < 0 | len < 0 | pos+len > S->length) printf("參數(shù)pos和len不合法"); return 0; else for(i = pos+len; i <= S->length-1; i+)S->stri-len = S->str

8、i; /依次前移len個位置 S->length = S->length - len; /重置數(shù)據(jù)元素個數(shù) return 1; /取主串S從pos位置開始的長度為len的字串，取成功返回1，失敗返回0 int SubString(DString *S, int pos, int len, DString *T) int i;if(pos < 0 | len < 0 | pos+len > S->length) printf("參數(shù)pos和len出錯！");return 0;if(len>T->maxLength)T->s

9、tr=(char*)malloc(len*sizeof(char);T->maxLength=len; for(i = 0; i < len; i+)T->stri = S->strpos+i; T->length = len; return 1; void Destroy(DString *S)free(S->str);S->maxLength = 0;S->length = 0; void BFIndex(DString S,int start,DString T)int i=start,j=0,v;while(i<S.length&a

10、mp;&j<T.length)if(S.stri=T.strj)i+;j+;else i=i-j+1;j=0;if(j=T.length)v=i-T.length;printf("串String3在String1中的%d位置",v);else printf("串String3在String1中不存在！n");Insert(&S,S.length,T);for(i=0;i<S.length;i+)printf("%c",S.stri);printf("n");主函數(shù)測試：#include&

11、lt;stdio.h>#include<malloc.h>#include<string.h>#include"head.h"void main()DString mystring1,mystring2,mystring3,mystring4;int i,max1=19,max2=14,max3=3,max4=0;/初始化Initiate(&mystring1,max1,"typedefstructArcBox");Initiate(&mystring2,max2,"VertexTypedata&q

12、uot;);Initiate(&mystring3,max3,"data");Initiate(&mystring4,max4,"");/建立兩個字符串String1和String2,輸出兩個字符串printf("字符串mystring1是：");for(i=0;i<mystring1.length;i+)printf("%c",mystring1.stri);printf("n");/輸出第二個字符串printf("字符串mystring2是：");f

13、or(i=0;i<mystring2.length;i+)printf("%c",mystring2.stri);printf("n");/將字符串String2的頭5個字符添加到String1的尾部，輸出結(jié)果SubString(&mystring2,0,5,&mystring4);Insert(&mystring1,mystring1.length,mystring4);/查找串String3在String1中的位置，若String3在String1中不存在，/則插入String3在String1中的m位置上，輸出結(jié)果fo

14、r(i=0;i<mystring1.length;i+)printf("%c",mystring1.stri);printf("n");BFIndex(mystring1,0,mystring3);printf("n");printf("n");printf("n");printf("n");max1=12,max2=10,max3=3,max4=0;/初始化Initiate(&mystring1,max1,"structArcBox");I

15、nitiate(&mystring2,max2,"VertexType");Initiate(&mystring3,max3,"Box");Initiate(&mystring4,max4,"");/建立兩個字符串String1和String2,輸出兩個字符串printf("字符串mystring1是：");for(i=0;i<mystring1.length;i+)printf("%c",mystring1.stri);printf("n");

16、/輸出第二個字符串printf("字符串mystring2是：");for(i=0;i<mystring2.length;i+)printf("%c",mystring2.stri);printf("n");/將字符串String2的頭5個字符添加到String1的尾部，輸出結(jié)果SubString(&mystring2,0,5,&mystring4);Insert(&mystring1,mystring1.length,mystring4);/查找串String3在String1中的位置，若String3在String1中不存在，/則插