串的基本操作的编程实现.doc

数据结构 双语班 DATA STRUCTURE BILINGUAL-TEACHING CLASS实验报告003 批改单Experiment Report Commendatory Bill指导老师评语 COMMENDATORY OF THE TEACHER 签字：串基本操作的编程实现2006-2007（2）学期 T523-1班 学号：33 姓名:王娟 指导老师：马春江 时间：2007.04.19【实验目的】内容：串基本操作的编程实现要求：串基本操作的编程实现（2学时，验证型），掌握串的建立、遍历、插入、删除等基本操作的编程实现，也可以进一步编程实现查找、合并、剪裁等操作，存储结构可以在顺序结构或链接结构、索引结构中任选，也可以全部实现，用菜单进行管理。也鼓励学生利用基本操作进行一些应用的程序设计。【实验性质】验证性实验（学时数：2H）【实验内容】可以只完成基本的功能演示程序。也可以通过一个较为实用的系统下体现各种操作的作用，如可以开发一个文本统计程序，要求如下：编写程序，进行字符串统计系统的设计将存在txt文件中的文本进行统计：字母数、标点符号数、单词数、句子数、段落数。进一步的工作（统计：汉字数、每个单词的次数和所在行数等）【详细设计】#include #include #include #define Maxlen 50#include using namespace std;typedef struct char chMaxlen;int len;strtype;void disp(strtype *s) /输出串if(s-len=0)cout空串endl;elsefor(int i=0;ilen;i+)coutchi;coutendl;void create(strtype *s) /将普通字符串赋给串char b,stringMaxlen= ;int k=0;cout请输入一个字符串(以#结束) b; if(b=#) break; stringk=b; k+;char *str=string;strcpy(s-ch,str);s-len=strlen(str);int length(strtype *s) /求串的长度return s-len;void copy(strtype *s1,strtype *s2) /串的复制int i;for(i=0;ilen;i+)s2-chi=s1-chi;s2-len=s1-len;s2-chs2-len=0; /添加字符串结束符 void subs(strtype *s,int pos,int n) /求子串int i;strtype ss;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);int concat(strtype *s,strtype *t) /连接两个串int i;if(s-len+t-len)Maxlen)cout连接失败！endl;return 0;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)return 0;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;return 1;strtype replace(strtype *s1,strtype *s2,int i,int j) /串的等长替换strtype s;int n,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);elses.ch0=0;s.len=0;return s;int del(strtype *s,int pos,int n) /删除一个子串int i;if(pos+ns-len)cout长度过长，删除失败！endl;return 0;for(i=pos+n-1;ilen;i+)s-chi-n=s-chi;s-len=s-len-n;s-chs-len=0;return 1;/菜单/void menu() char *p= , , , , , _数据结构程序设计_ , ,任意进制数据的相互转换, 程序功能: , , 本程序实现字符串的基本操作 。 , , 0.退出程序。(按其他键继续) , , , , 指导老师：马春江 , 湖北汽车工业学院 作者：王 娟 ,() QQ:550361098 , _电气工程系 , *:-.,.-:*:-.,.-:*:-.,.-:*:-.,.-:*, , *:-.,.-:*,、*:-., ,双语班天地 *:-., , ,;int i,j; for(i=20;i=0;i-) system(cls);for(j=i;j=25;j+)couttpjendl;Sleep(150); void menu2() char *p=, _数据结构程序设计_ , , 字符串的基本操作实现 , 程序功能: , , 本程序实现字符串的基本操作 , , 0.退出程序。(按其他键继续) , 1.清屏 , 2.求串的长度 , 3.串的复制 , 4.求子串 , 5.连接两个串 , 6.串的插入操作 , 7.串的等长替换 , 8.串的删除操作 , 9.输出一个串 , , , 指导老师：马春江 , 湖北汽车工业学院 作者：王 娟 ,() QQ:550361098 , _电气工程系 ,*:-.,.-:*:-.,.-:*:-.,.-:*:-.,.-:*, , *:-.,.-:*,、*:-., ,双语班天地 *:-., , ,;int i; system(cls);for(i=0;i=28;i+)couttpich;if(ch=0) exit(0); menu2();char *str01=str1, *str02=str2;cout字符串的赋初值endl; create(s1);disp(s1);coutendl赋初值成功endl;for(;)coutendlch;switch(ch)case 0:exit(0);case 1:system(cls);menu2(); break;case 2:cout求串的长度endl; cout长度是:length(s1);break;case 3:cout串的复制endl; copy(s1,s2);disp(s2);cout复制成功!endl;break; case 4:cout求子串endl;cout输入位置pos;cout输入长度n; subs(s1,pos,n); break;case 5:cout两个串的连接endl;create(s2);disp(s1);disp(s2);concat(s1,s2);break;case 6:cout串的插入操作endl; couti;create(s2);ins(s1,s2,i);disp(s1);break; case 7:cout串的等长替换endl;couti;coutj;create(s2);replace(s1,s2,i,j); break;case 8:cout串的删除操作endl;coutpos;coutn;del(s1,pos,n); disp(s1);break;case 9:cout输出一个串endl; disp(s1);break;default:cout输入无效菜单命令endl; 【用户手册】【心得体会】本次实验，通过上机对串的基本操作有了更深刻的了解。关键是本