字符串的操作

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

2、ype”String3:”Box”算法思想：1用動(dòng)態(tài)數(shù)組存儲(chǔ)，建立兩個(gè)字符串String1和String2,輸出兩個(gè)字符串。2將字符串String2的頭n個(gè)字符添加到String1的尾部，輸出結(jié)果3查找串String3在String1中的位置，若String3在String1中不存在，則插入String3在String1中的m位置上，輸出結(jié)果模塊劃分：（1）void Initiate(DString *S, int max, char *string)的作用是：初始化字符串S，將string的字符復(fù)制到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位置開始的長(zhǎng)度為len的子串，刪除成功則返回1，失敗則返回0（4） int SubString(DString *S, int pos, int len, DString *T) 取主串S從pos位置開始的長(zhǎng)度為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;實(shí)驗(yàn)程序: 頭文件：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); for(i = 0

5、; i length; i+)S-stri = stringi;int Insert(DString *S, int pos, DString T) int i;if(pos str所指數(shù)組空間，原數(shù)組元素存放在新數(shù)組的前面 if(S-length + T.length S-maxLength) realloc(S-str, (S-length+T.length)*sizeof(char);S-maxLength=S-length+T.length; for(i = S-length-1; i = pos; i-) S-stri+T.length = S-stri; /依次后移T.length

6、個(gè)位置 for(i = 0; i strpos+i = T.stri; /插入字串 S-length = S-length + T.length; /改變S的數(shù)據(jù)元素個(gè)數(shù) return 1;/刪除主串s從pos位置開始的長(zhǎng)度為len的子串，刪除成功則返回1，失敗則返回0 int Delete(DString *S, int pos, int len) int i;if(S-length = 0) printf(數(shù)組中未存放字符無(wú)元素可刪! n);return 0;else if(pos 0 | len S-length) printf(參數(shù)pos和len不合法); return 0; else

7、 for(i = pos+len; i length-1; i+)S-stri-len = S-stri; /依次前移len個(gè)位置 S-length = S-length - len; /重置數(shù)據(jù)元素個(gè)數(shù) return 1; /取主串S從pos位置開始的長(zhǎng)度為len的字串，取成功返回1，失敗返回0 int SubString(DString *S, int pos, int len, DString *T) int i;if(pos 0 | len S-length) printf(參數(shù)pos和len出錯(cuò)！);return 0;if(lenT-maxLength)T-str=(char*)ma

8、lloc(len*sizeof(char);T-maxLength=len; for(i = 0; i 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(iS.length&jT.length)if(S.stri=T.strj)i+;j+;else i=i-j+1;j=0;if(j=T.len

9、gth)v=i-T.length;printf(串String3在String1中的%d位置,v);else printf(串String3在String1中不存在！n);Insert(&S,S.length,T);for(i=0;iS.length;i+)printf(%c,S.stri);printf(n);主函數(shù)測(cè)試：#include#include#include#includehead.hvoid main()DString mystring1,mystring2,mystring3,mystring4;int i,max1=19,max2=14,max3=3,max4=0;/初始化

10、Initiate(&mystring1,max1,typedefstructArcBox);Initiate(&mystring2,max2,VertexTypedata);Initiate(&mystring3,max3,data);Initiate(&mystring4,max4,);/建立兩個(gè)字符串String1和String2,輸出兩個(gè)字符串printf(字符串mystring1是：);for(i=0;imystring1.length;i+)printf(%c,mystring1.stri);printf(n);/輸出第二個(gè)字符串printf(字符串mystring2是：);for(

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

12、ng1.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);Initiate(&mystring2,max2,VertexType);Initiate(&mystring3,max3,Box);Initiate(&mystring4,max4,);/建立兩個(gè)字符串String1和String2,輸出兩個(gè)字符串printf(字符串m

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