课程设计【文章编辑】

兰州商学院陇桥学院工学系课程设计报告设计题目：文章编辑系别：工学系专业 (方向)：信息管理与信息系统年级、班：2012级（2）班学生姓名：李艳芳学生学号：20120651226指导教师：王建芳2013年12月28日目录一、系统开发的背景 (1)二、系统分析与设计 (1)（一）实验要求 (1)（二）定义结构体 (2)三、系统的设计与实现 (4)四、系统测试 (6)（一）主界面 (6)（二）新建文本界面 (7)（三）浏览文本界面 (7)（四）文本字符统计界面 (7)（五）特定字符串的统计界面 (8)（六）特定字符串的删除界面 (8)五、总结 (8)六、附件（代码、部分图表） (9)（一）核心代码 (10)'文章编辑一、系统开发的背景在当代信息化迅速发展的时期，办公软件已经成为我们生活中必不可少的，随着时代的发展，对于文字的处理越来越来重要，先进的文字处理已经离不开信息技术的带动，本次课程设计的主要目的为了是综合运用所学的数据结构知识解决一个比较实际问题，侧重对链表、数组、字符串等相关内容的综合应用，对文章编辑的使用更为灵活与方便，大大的缩短了时间与空间的利用效率。

并且使我们能进一步熟悉掌握数据结构的基础知识，进一步提升自己的解决问题和编程调试能力，为后续专业课程的学习打下良好的基础。

二、系统分析与设计（一）实验要求（1）分别统计出其中英文字母数和空格数及整篇文章总字数；（2）统计某一字符串在文章中出现的次数，并输出该次数；（3）删除某一子串，并将后面的字符前移。

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

输出形式：（1）分行输出用户输入的各行字符；（2）分4行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数"（3）输出删除某一字符串后的文章；（二）定义结构体通过定义结构体的分析，定义结构体 struct line，文本行采用顺序存储，行与行之间采用链式存储。

文章编辑实现结构如下图所示。

图1：组织结构图；（三）系统模块(1) 输入模块存储结构：采用单链表结构存储文章，每个结点存储一行，每行最长不超过80个字符。

结构定义：typedef struct line{char *data; //字符串指针需要时动态分配内存struct line *next;}LINE;算法描述：用gets函数接收输入，每遇到一个回车换行就新建一个结点，当前行存入其data域。

当发现输入为^E时，在Data的最后加上字符串结束标志，并置当前结点的Next指针域为NULL。

(2) 统计模块统计模块包括统计全部字母数，统计数字个数，统计空格个数，以及统计文章总字数，这四个部分的实现算法大体相同，四者的关系是：全部字母数＋数字个数＋空格个数＝文章总字数，也就是说可以在统计出其中三者的前提下计算出第四个的数量。

另外一个重要的统计功能是统计某一字符串在整篇文章中出现的次数，这个需要用到串的模式匹配算法来实现。

(3) 删除模块删除模块的算法思想类同统计字符串的算法思想，由于采用了链表的存储结构，使得删除算法的时间复杂度大大减少。

(4) 查找模块int FindString(LINE * &head,char *str) /*统计str在文章中出现的次数*/求在一行中Str出现的次数的流程图：①．查找第一个字符，如果有第一个字符即p->data[i]==str[0]，设计数器k=0②．查找这个字符后面的字符与要查找的字符串是否匹配即p->data[i+j]==str[j]，如果匹配k++③．重复第二步，如果k=len2，则查找到，count++；如果没查找到，重新进行第一步三、系统的设计与实现（一）主要函数：int FindString(LINE * &head,char *str) /*统计str在文章中出现的次数*/求在一行中Str出现的次数的流程图：①．查找第一个字符，如果有第一个字符即p->data[i]==str[0]，设计数器k=0②．查找这个字符后面的字符与要查找的字符串是否匹配即p->data[i+j]==str[j]，如果匹配k++③．重复第二步，如果k=len2，则查找到，count++；如果没查找到，重新进行第一步分析：首先输出表头，然后依次统计文章的编辑要实现的功能。

流程图如图X所示。

图2：主函数；（二）主要实现思想该模块的具体代码的主要实现思想如下。

void delstringword(char *s,char *str) /*删除字符串*s中的字符串*str*/实现思想：①．从字符串s中寻找str第一次出现的位置 *p=strstr(s,str);②．len=strlen(s);i=len-strlen(p)即前i项恰好不含要删除的字符串，将前i项复制到tmp中③．j=i+strlen(str) 即要删除的字符串在i+1和j之间，将j之后的字符串复制到tmp中④．将tmp赋给串s，返回s。

四、系统测试（一）主界面图1：主菜单演示（二）新建文本界面图2：新建界面演示（三）浏览文本界面图3：浏览界面（四）文本字符统计界面图4：统计演示（五）特定字符串的统计界面图5：特定字符串的统计界面（六）特定字符串的删除界面图6：删除界面五、总结本次课程设计历时一周，所用知识基本上包括了课本所学的知识以及很多有关C++的基础知识，课程设计的过程中自己更更进一步了解了链表，掌握了数据结构最基本的的思想与方法，其中，实现本次算法的主要思想是首先建立单链表，输入文章，通过模式匹配的算法统计文章中出现的次数，拿出单链表里面的每个结点的数据域，它主要是进行判断每一个字符，结构主要是定义了结点类型的链表。

在操作的过程中同时也使我认识到自己在学习编程方面还有很多的不足。

在本次课程设计中由于代码多，实现本次的算法比较复杂，通过本学期的学习与掌握对这些知识的进行了一次应用，再通过老师辛苦的讲解与书上知识的加以结合，其中在做的过程中出现最大的问题就是对程序的修改于调试，还有就是对每一种算法的实现主函数的编写出现了许多的困难，对一些代码的理解，通过老师的帮助给我们细心地讲解与帮助下，然后在同学的帮助，终于完成了本次的课程设计，但是，其中本次课程设计最大的缺点是由于对书本知识的掌握有限，所以，在编写程序的还是有许多的弄不明白的地方，对一些代码没有得到很好地掌握与理解，不是所有知识一下就想起来的，而是出现了不少错误，通过调试，在查阅一些资料后，才整理出来的。

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

我相信，随着时间的积累系统中很多内容都将得到充实。

其实，系统中也有不少亮点，比如：统计出汉字个数，strstr（）、数的应用，链表的运用等。

六、附件（代码、部分图表）（一）核心代码#include <string.h>#include <stdio.h>#include <stdlib.h>#include <conio.h>typedef struct line{char *data;struct line *next;}LINE;void Create(LINE * &head){printf ("请输入一页文章，以Ctrl+E(^E)为结尾(每行最多输入80字符!):\n");LINE *p=new LINE; /*首先为链表建立一个附加表头结点*/ head=p; /*将p付给表头指针*/char ch[100];while(1){gets(ch); /*输入字符串！*/if(strlen(ch)>80){printf("每行最多输入80字符");break;}if(ch[0]==5)break; /*如果发现输入 ^E，则退出输入*/p=p->next=new LINE;p->data=new char[strlen(ch)+1]; /*为结点分配空间 */strcpy(p->data,ch);if(ch[strlen(ch)-1]==5) /*除去最后一个控制符 ^E */{p->data[strlen(ch)-1]='\0';break;}}p->next=NULL; /*最后的一个指针为空 */head=head->next;}/**文本字数统计**/int Count_Space(LINE* &head)//统计空格数{LINE *p=head;int asc_space=32;int count=0;int i;int Len;do{Len=strlen(p->data);for(i=0;i<Len;i++)if(p->data[i]==asc_space)count++;}while((p=p->next)!=NULL);return count;}int Count_Num(LINE * &head)//统计数字个数{LINE *p=head;int count=0;int Len;int i;do{Len=strlen(p->data);for(i=0;i<Len;i++)if(p->data[i]>=48 && p->data[i]<=57)count++;}while((p=p->next)!=NULL);return count;}int Count_All_Word(LINE * &head)//统计文章的总字数{LINE *p=head;int count=0;do{count+=strlen(p->data);}while((p=p->next)!=NULL);return count;}int Count_Letter(LINE * &head)//统计字母数{LINE *p=head;int count=0;int Len;int i;do{Len=strlen(p->data);for(i=0;i<Len;i++)if(p->data[i]>='a' && p->data[i]<='z'||p->data[i]>='A' && p->data[i]<='Z')count++; //计算字母个数}while((p=p->next)!=NULL);return count;}int Find_Word(LINE * &head,char *sch)//统计 sch 在文章中出现的次数{LINE *p=head;int count=0;int len1=0;int len2=strlen(sch);int i,j,k;do{len1=strlen(p->data);//当前行的字符数for(i=0;i<len1;i++){if(p->data[i]==sch[0]){k=0;for(j=0;j<=len2-1;j++)if(p->data[i+j]==sch[j])k=k+1;if(k==len2) {count++;i=i+k-1;}}}}while((p=p->next)!=NULL);return count;}/**特定字符串的删除**/void del_string_word(char *s,char *sch){char *p=strstr(s,sch);char tmp[80];int len=strlen(s);int k,kk;int i=len-strlen(p);int j=i+strlen(sch);int count=0;for(k=0;k<i;k++)tmp[count++]=s[k];for(kk=j;kk<len;kk++)tmp[count++]=s[kk];tmp[count]='\0';strcpy(s,tmp);}void Del_String(LINE * &head,char *sch)//删除指定的字符串{LINE *p=head;do{while(strstr(p->data,sch)!=NULL)del_string_word(p->data,sch);}while((p=p->next)!=NULL);}/**打印输入的文本**/void OutPutTxt(LINE * &head)//向屏幕输出文章{LINE *p=head;printf("文本文件输出如下：");do{printf("%s\n",p->data);}while((p=p->next)!=NULL);}void Count(LINE * &head){printf("文章统计信息结果如下：\n");printf("英文字母数：%d\n",Count_Letter(head));printf("空格数: %d \n",Count_Space(head));printf("文章中共出现数字：%d\n",Count_Num(head));printf("文章出现的汉字和标点（全角）总数: %d\n",(Count_All_Word(head)-Count_Num(head)-Count_Space(head)-Count_Letter(he ad))/2);printf("统计文章的总字数: %d\n",(Count_All_Word(head)+Count_Num(head)+Count_Space(head)+Count_Letter(he ad))/2);printf("\n");}void main(){LINE *head;char sch[20];char ID[10];char ch;char tmp_sch[20];printf(" 文章编辑系统 \n\n");printf(" 开发者：李艳芳 \n");printf(" 学号： 20120651226\n\n");printf(" ***************欢迎使用**************\n\n");while(1){printf("*******************************************************************\n");printf(" 1.新建文本\n");printf(" 2.浏览输入文本\n");printf(" 3.文本字符统计\n");printf(" 4.特定字符串的统计\n");printf(" 5.特定字符串的删除\n");printf(" 6.退出\n");printf("*******************************************************************\n");printf("注：请您按关键字代号选择菜单操作!如是第一次操作，务必先选第一步!\n");printf("请输入序号：");scanf("%s",ID);while(1){if(strcmp(ID,"1")==0){printf("新建文本要覆盖已有文本，是否继续输入？（Y/N）\n");getchar();scanf("%c",&ch);system("cls");if(ch=='n'||ch=='N')break;else if(ch=='y'||ch=='Y')Create(head);break;}else if(strcmp(ID,"2")==0){system("cls");OutPutTxt(head);break;}else if(strcmp(ID,"3")==0){system("cls");OutPutTxt(head);printf("\n");Count(head);break;}else if(strcmp(ID,"4")==0){system("cls");printf("请输入要统计的字符串：");scanf("%s",sch);printf("\n");OutPutTxt(head);printf("\n");printf("出现的次数为: %d\n",Find_Word(head,sch));break;}else if(strcmp(ID,"5")==0){system("cls");printf("请输入要删除的某一字符串：");scanf("%s",tmp_sch);printf("\n");OutPutTxt(head);Del_String(head,tmp_sch);printf("删除后");OutPutTxt(head);break;}else if(strcmp(ID,"6")==0){printf("你确定要退出系统吗？（Y/N）\n");getchar();scanf("%c",&ch);system("cls");if(ch=='n'||ch=='N')break;else if(ch=='y'||ch=='Y') exit(0);}else{system("cls");printf("您输入字母有错，请重新输入!\n\n");break;}}}。