串的基本操作的编程实现

1、数据结构双语班DATASTRUCTUREBILINGUAL-TEACHINGCLASS实验报告003批改单ExperimentReportCommendatoryBill指导老师评语COMMENDATORYOFTHETEACHER签字:串基本操作的编程实现2006-20072学期T523-1班学号：33:王娟指导老师：马春江时间：2007.04.19【实验目的】内容：申基本操作的编程实现要求：申基本操作的编程实现2学时，验证型，掌握申的建立、遍历、插入、删除等基本操作的编程实现，也可以进一步编程实现查找、合并、剪裁等操作,存储结构可以在顺序结构或链接结构、索引结构中任选，也可以全部实现，用菜单

2、进行管理。也鼓励学生利用基本操作进行一些应用的程序设计。【实验性质】验证性实验学时数：2H【实验内容】可以只完成基本的功能演示程序。也可以通过一个较为实用的系统下表达各种操作的作用，如可以开发一个文本统计程序，要求如下：编写程序，进行字符申统计系统的设计将存在txt文件中的文本进行统计：字母数、标点符号数、单词数、句子数、段落数。进一步的工作统计：汉字数、每个单词的次数和所在行数等【详细设计】#include#include#include#defineMaxlen50#includeusingnamespacestd;typedefstructcharchMaxlen;intlen;strt

3、ype;voiddisp(strtype*s)/输出串if(s-len=0)cout空串endl;elsefor(inti=0;ilen;i+)coutchi;coutendl;voidcreate(strtype*s)/将普通字符串赋给串charb,stringMaxlen=;intk=0;cout请输入一个字符串(以#结束)b;if(b=#)break;stringk=b;k+;char*str=string;strcpy(s-ch,str);s-len=strlen(str);求串的长度intlength(strtype*s)/returns-len;voidcopy(strtype*s

4、1,strtype*s2)inti;for(i=0;ilen;i+)s2-chi=s1-chi;s2-len=s1-len;s2-chs2-len=0;/串的复制添加字符串结束符voidsubs(strtype*s,intpos,intn)/求子串inti;strtypess;strtype*sub=&ss;if(pos+n-1length(s)/参数不正确cout子串过长！;elsefor(i=pos-1;ichi-pos+1=s-chi;sub-len=n;sub-chsub-len=0;disp(sub);intconcat(strtype*s,strtype*t)/连接两个串inti;

5、if(s-len+t-len)Maxlen)cout连接失败！endl;return0;for(i=0;ilen;i+)s-chi+s-len=t-chi;s-len=s-len+t-len;s-chs-len=0;disp(s);cout连接成功！len+t-lenMaxlen)return0;for(j=s-len-1;j=i-1;j-)/i之后的所有元素后移t-len个位置s-chj+t-len=s-chj;for(j=0;jlen;j+)s-chj+i-1=t-chj;s-len=s-len+t-len;s-chs-len=0;return1;strtypereplace(strtyp

6、e*s1,strtype*s2,inti,intj)/串的等长替换(strtypes;intn,k;if(i+j-1len)(for(n=0;nchn;for(n=0;nlen;n+)s.chi+n-1=s2-chn;s.len=i+s2-len-1;for(n=s.len,k=i+j-1;klen;n+,k+)s.chn=s1-chk;s.len=n;s.chs.len=0;s1=&s;disp(s1);else(s.ch0=0;s.len=0;returns;intdel(strtype*s,intpos,intn)/删除一个子串(inti;if(pos+ns-len)cout”长度过长，

7、删除失败！endl;return0;for(i=pos+n-1;ilen;i+)s-chi-n=s-chi;s-len=s-len-n;s-chs-len=0;return1;/菜单/voidmenu()IA_A卜数T卜据T3卜构TKT卜序T*任意进制数据的相互转换本程序实现字符串的基本操作0.退出程序。（按其他键继续）loooo指导老师：马春江“(X)QQ:550361098电气工程系ZKKKKKKK*II双II语II班II夭II地II;inti,j;for(i=20;i=0;i-)system(cls);for(j=i;j=25;j+)couttpjendl;Sleep(150);void

8、menu2()char*p=(IA_A卜数T卜据T3卜构TKT卜序T*字符串的基本操作实现II本程序实现字符串的基本操作,II0.退出程序。(按其他键继续)I1.清屏I2.求串的长度I3.串的复制I4.求子串I5.连接两个串I6.串的插入操作I7.串的等长替换I8.串的删除操作I9.输出一个串IIIoonoo指导老师：马春江II湖北汽车工业学院王娟I”,(X)QQ:550361098互,sysCDm(-c-s=)*for(ll0xn28T+)COUAA-WA人P=A人end-=-=voidmam()menu。；ssypeM2;ssype*S1n竺1-*s2nQO5?charch-s=r1【Ma

9、x-enll=s=r2【Max-enll=infLF。kn。pposQnvvchMchnno-)exM。)menu2()_char*str01=str1,*str02=str2;cout字符串的赋初值endl;create(sl);disp(s1);coutendl赋初值成功endl;for(;)coutendlch;switch(ch)case0:exit(0);case1:system(cls);menu2();break;case2:cout求串的长度endl;cout长度是：length(s1);break;case3:cout串的复制endl;copy(s1,s2);disp(s2)

10、;cout复制成功!endl;break;case4:cout求子串endl;cout输入位置pos;cout输入长度n;subs(s1,pos,n);break;case5:cout两个串的连接endl;create(s2);disp(s1);disp(s2);concat(s1,s2);break;case6:cout串的插入操作endl;couti;create(s2);ins(s1,s2,i);disp(s1);break;case7:cout串的等长替换endl;couti;coutj;create(s2);replace(s1,s2,i,j);break;case8:cout串的删除操作pos;coutn;del(s1,pos,n);disp(s1);break;case9:cout输出一个串endl;disp(s1);break;default:cout输入无效菜单命令endl;【用户手册】【心得体会】本次实验，通过上机对申的基本操作有了更深刻的了解。关键是本次实验完全是自己所编。在