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

数据结构 双语班 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 iostream.h #include windows.h #include conio.h #define Maxlen 50 #include string using namespace std; typedef struct { char ch[Maxlen]; int len; }strtype; void disp(strtype *s) //输出串 { if(s-len==0) cout空串endl; else {for(int i=0;is-len;i++) { couts-ch[i]; }coutendl;} } void create(strtype *s) //将普通字符串赋给串 { char b,string[Maxlen]= ; int k=0; cout请输入一个字符串(以#结束) endl; for(;;) { cinb; if(b==#) break; string[k]=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;is1-len;i++) s2-ch[i]=s1-ch[i]; s2-len=s1-len; s2-ch[s2-len]=\0; //添加字符串结束符 } void subs(strtype *s,int pos,int n) //求子串 { int i; strtype ss; strtype *sub=ss; if(pos+n-1length(s)) //参数不正确 cout子串过长！; else { for(i=pos-1;ipos+n-1;i++) sub-ch[i-pos+1]=s-ch[i]; sub-len=n; sub-ch[sub-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;it-len;i++) s-ch[i+s-len]=t-ch[i]; s-len=s-len+t-len; s-ch[s-len]=\0