串的基本操作.docx

《串的基本操作.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、#include#include#includetypedefstruct{char*str;intlength;}HString;//堆串//初始化voidInitString(HString&S){S.str='';S.length=0;}//堆串赋值voidStrAssign(HString&S,char*chars){inti,len;char*p;p=chars;if(S.str)free(S.str);for(i=0;p[i]!='';i++)le

2、n=i+1;if(!i){S.length=0;S.str='';}else{S.str=(char*)malloc(len*sizeof(char));if(!S.str)exit(-1);for(i=0;i

3、操作intStrCopy(HString&T,HStringS)/*将串S复制给串T*/{inti;T.str=(char*)malloc(S.length*sizeof(char));if(!T.str)return0;for(i=0;i

4、返回0*/{inti;for(i=0;i

5、

6、pos-1>S.length){printf("插入位置错误");return0;}S.str=(char*)realloc

7、(S.str,(S.length+T.length)*sizeof(char));if(!S.str){printf("内存分配失败");return0;}for(i=S.length-1;i>pos-1;i--)S.str[i+T.length]=S.str[i];for(i=0;i

8、*在S中删除pos开始的len个字符*/{inti;char*p;if(pos<0

9、

10、pos+len-1>S.length){printf("删除位置错误，参数len不合法");return0;}p=(char*)malloc(S.length-len);if(!p){printf("内存分配失败");return0;}for(i=0;i

11、-len;free(S.str);S.str=p;return1;}//串的连接操作intStrConcat(HString&T,HStringS)/*将串S连接在T后*/{inti;T.str=(char*)realloc(T.str,(T.length+S.length)*sizeof(char));if(!T.str){printf("内存分配失败");return0;}else{for(i=T.length;i

12、length=T.length+S.length;}return1;}//截取子串操作intSubString(HString&Sub,HStringS,intpos,intlen)/*将从S中第pos个位置截取长度为len的子串赋值给Sub*/{inti;if(Sub.str)free(