串的基本操作.pdf

《串的基本操作.pdf》由会员分享，可在线阅读，更多相关《串的基本操作.pdf（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、天行健，君子以自强不息。地势坤，君子以厚德载物。易经吾日三省乎吾身。为人谋而不忠乎？与朋友交而不信乎？传不习乎？论语 串的基本操作 一、实验目的、意义（1）理解串的堆分配存储结构。（2）理解用它们表示时插入，生成串，联接串与求子串的算法。（3）根据具体问题的需要，能够设计出相关算法。二、实验内容及要求 说明 1：学生在上机实验时，需要自己设计出所涉及到的函数，同时设计多组输入数据并编写主程序分别调用这些函数，调试程序并对相应的输出作出分析；修改输入数据，预期输出并验证输出的结果，加深对有关算法的理解。具体要求：定义串的堆分配存储，完成串的基本操作：插入，生成串，联接串，求子串等。三、实验所涉及

2、的知识点 C 语言算法、循环算法、串的堆分配存储结构、插入，生成串，联接串与求子串的算法。四、实验结果及分析（所输入的数据及相应的运行结果，运行结果要有提示信息，运行结果采用截图方式给出。）五、总结与体会 丹青不知老将至，贫贱于我如浮云。杜甫大丈夫处世，不能立功建业，几与草木同腐乎？罗贯中（调试程序的心得与体会，若实验课上未完成调试，要认真找出错误并分析原因等。）调试程序时，出现了许多错误。如：串的堆分配存储结构、串的联接等。另外还有一些语法上的错误。由于对所学知识点概念模糊，试验课上未能完成此次上机作业。后来经过查阅教材，浏览网页等方式，才完成试验。这次试验出现错误最重要的原因就是对课本知识

3、点理解不深刻以及编写代码时的粗心。以后要都去练习、实践，以完善自己的不足。六、程序清单(包含注释)#include#include#include typedef char Status;int strlen(char*p)int i=0;while(*p+)i+;return i;typedef struct char*ch;ength=0;(*T).ch=NULL;h)free(*T).ch);h=NULL;(*T).length=0;else h=(char*)malloc(i*sizeof(char);h)hj=charsj;(*T).length=i;return 1;h)free(

4、*T).ch);h=(char*)malloc*sizeof(char);h)hi=i;(*T).length=;天行健，君子以自强不息。地势坤，君子以厚德载物。易经宠辱不惊，看庭前花开花落；去留无意，望天上云卷云舒。洪应明 return 1;h)free(*S).ch);(*S).ch=NULL;(*S).length=0;return 1;h)free(*T).ch);ength=+;(*T).ch=(char*)malloc(*T).length*sizeof(char);h)exit(0);for(i=0;i;i+)hi=i;for(i=0;i;i+)h+i=i;return 1;h)

5、free(*Sub).ch);h=NULL;(*Sub).length=0;else h=(char*)malloc(len*sizeof(char);if(!(*Sub).ch)exit(0);for(i=0;i=pos-1;-i)hi+=(*S).chi;for(i=0;i;i+)(*S).chpos-1+i=i;ength+=;return 1;好学近乎知，力行近乎仁，知耻近乎勇。中庸勿以恶小而为之，勿以善小而不为。刘备engthpos+len-1)exit(0);for(i=pos-1;i=(*S).length-len;i+)(*S).chi=(*S).chi+len;(*S).le

6、ngth-=len;(*S).ch=(char*)realloc(*S).ch,(*S).length*sizeof(char);return 1;/用 V 替换主串 S 中出现的所有与 T 相等的不重叠的子串 int Replace(HString*S,HString T,HString V)int i=1;/从串 S 的第一个字符起查找串 T if(StrEmpty(T)/T 是空串 return 0;do i=Index(*S,T,i);/结果 i 为从上一个 i 之后找到的子串 T 的位置 if(i)/串 S 中存在串 T StrDelete(S,i,StrLength(T);/删除该

7、串 T StrInsert(S,i,V);/在原串 T 的位置插入串 V i+=StrLength(V);/在插入的串 V 后面继续查找串 T while(i);return 1;void DestroyString()/堆分配类型的字符串无法销毁 /输出 T 字符串 void StrPrint(HString T)int i;for(i=0;i;i+)printf(%c,i);printf(n);int main()int i;char c,*p=God bye!,*q=God luck!;古之立大事者，不惟有超世之才，亦必有坚忍不拔之志。苏轼其身正，不令而行；其身不正，虽令不从。论语 HS

8、tring t,s,r;/HString 类型必需初始化 InitString(&t);InitString(&s);InitString(&r);StrAssign(&t,p);printf(串 t 为:);StrPrint(t);printf(串长为%d 串空否%d(1:空 0:否)n,StrLength(t),StrEmpty(t);StrAssign(&s,q);printf(串 s 为:);StrPrint(s);i=StrCompare(s,t);if(i0)c=;printf(串 s%c 串 tn,c);Concat(&r,t,s);printf(串 t 联接串 s 产生的串 r

9、 为:);StrPrint(r);StrAssign(&s,oo);printf(串 s 为:);StrPrint(s);StrAssign(&t,o);printf(串 t 为:);StrPrint(t);Replace(&r,t,s);printf(把串 r 中和串 t 相同的子串用串 s 代替后，串 r 为:n);StrPrint(r);ClearString(&s);printf(串 s 清空后，串长为%d 空否%d(1:空 0:否)n,StrLength(s),StrEmpty(s);SubString(&s,r,6,4);printf(串 s 为从串 r 的第 6 个字符起的 4

10、个字符，长度为%d 串 s 为:,;StrPrint(s);StrCopy(&t,r);printf(复制串 t 为串 r,串 t 为:);StrPrint(t);StrInsert(&t,6,s);printf(在串 t 的第 6 个字符前插入串 s 后，串 t 为:);宠辱不惊，看庭前花开花落；去留无意，望天上云卷云舒。洪应明谋事在人，成事在天！增广贤文 StrPrint(t);StrDelete(&t,1,5);printf(从串 t 的第 1 个字符起删除 5 个字符后,串 t 为:);StrPrint(t);printf(%d 是从串 t 的第 1 个字符起，和串 s 相同的第 1 个子串的位置n,Index(t,s,1);printf(%d 是从串 t 的第 2 个字符起，和串 s 相同的第 1 个子串的位置n,Index(t,s,2);system(pause);return 0;