欢迎来到天天文库
浏览记录
ID:58981813
大小:12.16 KB
页数:9页
时间:2020-10-27
《串的基本操作.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;i3、操作intStrCopy(HString&T,HStringS)/*将串S复制给串T*/{inti;T.str=(char*)malloc(S.length*sizeof(char));if(!T.str)return0;for(i=0;i4、返回0*/{inti;for(i=0;i5、6、pos-1>S.length){printf("插入位置错误");return0;}S.str=(char*)realloc7、(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;i8、*在S中删除pos开始的len个字符*/{inti;char*p;if(pos<09、10、pos+len-1>S.length){printf("删除位置错误,参数len不合法");return0;}p=(char*)malloc(S.length-len);if(!p){printf("内存分配失败");return0;}for(i=0;i11、-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;i12、length=T.length+S.length;}return1;}//截取子串操作intSubString(HString&Sub,HStringS,intpos,intlen)/*将从S中第pos个位置截取长度为len的子串赋值给Sub*/{inti;if(Sub.str)free(
3、操作intStrCopy(HString&T,HStringS)/*将串S复制给串T*/{inti;T.str=(char*)malloc(S.length*sizeof(char));if(!T.str)return0;for(i=0;i4、返回0*/{inti;for(i=0;i5、6、pos-1>S.length){printf("插入位置错误");return0;}S.str=(char*)realloc7、(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;i8、*在S中删除pos开始的len个字符*/{inti;char*p;if(pos<09、10、pos+len-1>S.length){printf("删除位置错误,参数len不合法");return0;}p=(char*)malloc(S.length-len);if(!p){printf("内存分配失败");return0;}for(i=0;i11、-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;i12、length=T.length+S.length;}return1;}//截取子串操作intSubString(HString&Sub,HStringS,intpos,intlen)/*将从S中第pos个位置截取长度为len的子串赋值给Sub*/{inti;if(Sub.str)free(
4、返回0*/{inti;for(i=0;i5、6、pos-1>S.length){printf("插入位置错误");return0;}S.str=(char*)realloc7、(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;i8、*在S中删除pos开始的len个字符*/{inti;char*p;if(pos<09、10、pos+len-1>S.length){printf("删除位置错误,参数len不合法");return0;}p=(char*)malloc(S.length-len);if(!p){printf("内存分配失败");return0;}for(i=0;i11、-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;i12、length=T.length+S.length;}return1;}//截取子串操作intSubString(HString&Sub,HStringS,intpos,intlen)/*将从S中第pos个位置截取长度为len的子串赋值给Sub*/{inti;if(Sub.str)free(
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;i8、*在S中删除pos开始的len个字符*/{inti;char*p;if(pos<09、10、pos+len-1>S.length){printf("删除位置错误,参数len不合法");return0;}p=(char*)malloc(S.length-len);if(!p){printf("内存分配失败");return0;}for(i=0;i11、-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;i12、length=T.length+S.length;}return1;}//截取子串操作intSubString(HString&Sub,HStringS,intpos,intlen)/*将从S中第pos个位置截取长度为len的子串赋值给Sub*/{inti;if(Sub.str)free(
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;i11、-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;i12、length=T.length+S.length;}return1;}//截取子串操作intSubString(HString&Sub,HStringS,intpos,intlen)/*将从S中第pos个位置截取长度为len的子串赋值给Sub*/{inti;if(Sub.str)free(
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;i12、length=T.length+S.length;}return1;}//截取子串操作intSubString(HString&Sub,HStringS,intpos,intlen)/*将从S中第pos个位置截取长度为len的子串赋值给Sub*/{inti;if(Sub.str)free(
12、length=T.length+S.length;}return1;}//截取子串操作intSubString(HString&Sub,HStringS,intpos,intlen)/*将从S中第pos个位置截取长度为len的子串赋值给Sub*/{inti;if(Sub.str)free(
此文档下载收益归作者所有