文章编辑的报告

淮北师范大学数据结构课程设计文章编辑专业计算机科学与技术（师范）学院计算机科学与技术学号 20111201032学生姓名莫锦莲指导教师姓名赵娟2013年5月3日一、设计目的数据结构课程设计是计算机学院重要的教学环节，它为学生提供了个既动手又动脑，将课本上的理论知识和实际有机的结合起来，独立分析和解决实际问题的机会。

进一步巩固和复习数据结构计的基础知识。

培养学生结构化程序、模块化程序设计的方法和能力，提高学生调试程序的技巧和软件设计的能力，提高学生分析问题、解决问题以及综合利用C语言进行程序设计的能力。

了解软件的编制过程。

二、设计的任务和要求输入一页文字，程序可以统计出文字、数字、空格的个数。

静态存储一页文章，每行最多不超过80 个字符，共N 行；要求：（1）分别统计出其中英文字母数和空格数及整篇文章总字数；（2）统计某一字符串在文章中出现的次数，并输出该次数；（3）删除某一子串，并将后面的字符前移。

存储结构使用线性表，分别用几个子函数实现相应的功能；输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。

输出形式：（1）分行输出用户输入的各行字符；（2）分 4 行输出“全部字母数”、“数字个数”、“空格个数”、“文章总字数”；（3）输出删除某一字符串后的文章；三、算法的基本思想1. 创建线性表，为输入文章开辟足够大的存储空间。

2. 输入一页文章，每行字数少于80个，共N行，静态存储在线性表中。

3. 遍历线性表，统计文章中的字母个数。

流程图如下：统计字母个数int i;int znum=0;i=o;i<=L->length;i++L->elem[i]>=’a’&&L->elem[i]<=’z’||L->elem[i]>=’A’&&L->elem[i]<=’Z’Znum++4.遍历线性表，统计文章中的空格个数，数字个数，文章中的总字数，实现思想和统计文章中的字母个数相同。

5.计算某一字符在文章中出现的次数。

实现思路如下：(1) 查找第一个字符，如果有第一个支付，即L->elem[i]=S->elem[0],设计数器i,j,cs=0;(2) 查找这个字符后面的字符与要查找的字符串是否匹配，即L->elem[i+j]==S->elem[j],如果匹配，cs++;(3) 重复第步，如果cs=lengthS，则找到，count++；如果没有找到，重新进行第一步；(4）输出该字符串在文章中出现的次数。

6.删除文章中的某一字符串，实现思路如下:(1) 遍历线性表，从文章中寻找str第一次出现的位置，*L=strstr(S,str);(2）len=strlen(S);i=len-strlen(L),即前i项恰好不含要删除的字符串，将前i项复制到tmp中。

(3) j=i+strlen(str),即要删除的字符串在i+1和j之间，将j之后的字符串复制到temp中；(4) 将tmp赋给串S，返回S；(5) 输出删除后的文章。

流程图如下：PstrSi jfor(i=0;i<L->length;i++) while(q+k<L->length)L->elem[i]==S->elem[0]L->elem[q]=L->elem[q+k],L-length=L-length-k tmp7.主函数，调用各个函数实现文章编辑的功能四、主要功能模块图开始输入文字主函数查找某一子串输出文字统计个数删除这一字串统计字母、数字、空输出删除后的文章格某一字符串的个数以及文章的总字数具体操作五、系统测试1. 选择1，运行界面如下：2. 选择2，运行界面如下：3. 选择3，运行界面如下：4. 选择4，运行界面如下：5. 选择5，退出操作系统。

六、结论本次数据结构的文章编辑的设计，实现了输入一页文字，程序可以统计出文字、数字及整篇文章的总字数，统计某一字符串在文章中出现的次数，并输出该次数；删除某一子串，并将后面的字符前移。

本次课程设计所用的知识包括了数据结构课本上所学的知识以及C++的基础知识，课程设计的过程自己更进一步了解了线表和字符串，掌握了数据结构的思想与方法，也使我认识到自己在学习编程方面还有很多的不足。

在编写程序时出现了不少错误，通过调试，在查阅一些资料和向老师请教后，才整理出来。

今后我要读一些编程方面的书籍，不能只拘泥与课本上的知识，并注重理论与实践的结合，多上机练习编写程序，提高自己的实际动手能力和独立思考的能力，不断充实自己，掌握更好的编程思想。

七、源程序及系统文件使用说明# include<stdio.h># include<stdlib.h># define MAXSIZE 1000struct SqList{ //创建线性表//char *elem;int length;int listsize;};void initList_Sq(struct SqList *L){ //创建空表//L->elem=(char*)malloc(MAXSIZE *sizeof(char));if(!L->elem)exit(0);L->length=0;L->listsize=MAXSIZE ;}void CreateList_Sq(struct SqList *L){int size=0,i=0;L->length=0;while ((L->elem[i]=getchar())!='#') //输入文章以#结束//size++;{ //确保每行字数少于80字// if(size>=80){printf("每行只能输入80个字符！");break;}if(L->elem[i]=='\n'&&size<80)size=0;}i++;L->length++;}getchar();}void TjzmList_Sq(struct SqList *L) //统计文章中的字母个数//{int znum=0;int i=0;for(i=0;i<L->length;i++)//遍历线性表//if((L->elem[i]>='a'&&L->elem[i]<='z')||(L->elem[i]>='A'&&L->elem[i]<='Z')) znum++;printf("\n文章中的字母个数:");printf(" %d",znum);printf("\n");}void TjkgList_Sq(struct SqList *L) //统计文章中的空格个数//{int knum=0;int i=0;for(i=0;i<L->length;i++)//遍历线性表//if(L->elem[i]==' ') knum++;printf("\n文章中的空格个数:");printf(" %d",knum);printf("\n");void TjszList_Sq(struct SqList *L) //统计文章中的数字个数//{int snum=0;int i=0;for(i=0;i<L->length;i++)//遍历线性表//if(L->elem[i]>='0'&&L->elem[i]<='9') snum++;printf("\n文章中的数字个数:");printf(" %d",snum);printf("\n");}void TjzcList_Sq(struct SqList *L) //统计文章中的总字数//{int tnum=0;int i=0;for(i=0;i<L->length;i++)//遍历线性表//if(L->elem[i]=='\n') tnum++;printf("\n文章中的总字数:");printf(" %d",L->length-tnum);printf("\n");}int CsList_Sq(struct SqList *L, struct SqList *S){int i,j,k;int cs=0; //计算某个字符串在文章出现的次数// for(i=0;i<L->length;i++) //遍历线性表//{if(L->elem[i]==S->elem[0]){k=0;for(j=0;j<S->length;j++)if(L->elem[i+j]==S->elem[j])k++;if(k==S->length) {cs++;i=i+k-1;}}}return cs;}void ScList_Sq(struct SqList *L, struct SqList *S) // 删除文章中的某个字符串// {int i,j,k,q;for(i=0;i<L->length;i++){if(L->elem[i]==S->elem[0]){k=0;for(j=0;j<S->length;j++)if(L->elem[i+j]==S->elem[j])k++;if(k==S->length){q=i;while(q+k<L->length){L->elem[q] = L->elem[q+k];q++;}L->length=L->length-k;if(i==0)i=-1;if(i!=0)i=i-1;}}}}void PutList_Sq(struct SqList *L) // 输出文章//{int i=0;for(i=0;i<L->length;i++){printf("%c",L->elem[i]);}}int main(void){int c,i;struct SqList R;struct SqList S;struct SqList Q;printf("请输入文章:(提示:每行输入字数需少于80字，共N行,按#结束!)\n"); initList_Sq(&R);CreateList_Sq(&R);do{printf("\n**************文章编辑功能:************************ \n");printf("\n1 查看文章中的字母个数、空格个数、数字个数、总字数");printf("\n2 查看文章正文");printf("\n3 查看某个字符串在文章出现的次数");printf("\n4 删除文章中的某个字符串");printf("\n5 退出");printf("\n*************************************************** \n");printf("\n请选择功能:");scanf("%2d",&i);getchar();switch(i){case 1: TjzmList_Sq(&R);TjkgList_Sq(&R);TjszList_Sq(&R);TjzcList_Sq(&R);break;case 2: PutList_Sq(&R);break;case 3:printf("请输入所查找的字符串:(按#结束!)\n");initList_Sq(&S);CreateList_Sq(&S);c=CsList_Sq(&R,&S);printf("\n字符串在文章出现的次数为%d",c);break;case 4:printf("\n请输入要删除的字符串:(按#结束!)\n");initList_Sq(&Q); CreateList_Sq(&Q); ScList_Sq(&R,&Q);printf("\n删除后的文章为:\n");PutList_Sq(&R);break;case 5: break;}}while(i!=8);return 0;}。