数据结构课程设计-文章编辑(附录中有全部代码).docx
数据结构课程设计-文章编辑(附录中有全部代码) 课程设计任务书 专业名称：计算机科学与技术（软件工程） 课程名称：数据结构课程设计 设计题目：文章编辑问题 起止时间：2022年6 月24 日至2022年7 月12 日 问题描述 静态存储一页文章，每行最多不超过80个字符，共N行，程序可以统计出文字、数字、空格的个数，并且可以对文章中特定内容进行查找及替换，同时也可以删除指定内容。 基本要求 （1）分别统计出其中英文字母数和空格数及整篇文章总字数； （2）统计某一字符串在文章中出现的次数，并输出该次数； （3）查找出文章中某一段文字，并用其他文字进行替换； （4）删除某一子串，并将后面的字符前移。 输出形式： （1）分行输出用户输入的各行字符； （2）分4行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数"； （3）查找出指定字符串在文章中出现的所有地方并替换，输出替 换后结果； （4）输出删除某一字符串后的文章； 实现提示 存储结构使用线性表，分别用几个子函数实现相应的功能，并且使用菜单的形式，可以选择所要进行的操作（查找、替换、删除、统计等）。 文章编辑系统 1概要设计 本次课程设计的题目是文章编辑系统，本系统的功能描述如下：用户新建文本、浏览新建文本、文本字符统计、指定字符串统计、指定字符串删除、指定字符串替换等操作。 1.新建文本 2.浏览输入文本 3.文本字符统计 4.指定字符串统计 5.指定字符串删除 6.指定字符串替换 7.退出系统 本系统包含七个功能模块，分别为：新建文本模块，浏览输入文本模块，指定字符串统计模块，指定字符串删除模块，指定字符串删除模块，指定字符串替换模块以退出系统模块。新建文本模块实现用户录入文本信息，并且系统自动保存录入信息。浏览输入文本模块实现了显示用户录入信息的功能。指定字符串统模块实现了对英文字母数和空格数及整篇文章总字数的统计。指定字符串统计实现了统计用户自定义字符串个数的功能。指定字符串删除模块实现了对用户自定义字符串的删除。指定字符串替换模块实现了替换用户自定义字符串为用户定义的新字符功能。退出系统模块实现了退出系统功能。 图1.1 系统功能模块图 2详细设计 这部分详细介绍了系统中主要部分的功能实现，以及代码功能说明。 void Create(LINE * &head) printf ("请输入一页文章，以Ctrl+E为结尾(每行最多输入80字符!):n"); /以Ctrl+E结束文本录入，避免发生混淆 LINE *p=new LINE; /*首先为链表建立一个附加表头结点*/ head=p; /*将p付给表头指针*/ char ch100; while(1) gets(ch); /*输入字符串！*/ if(strlen(ch)>80) printf("每行最多输入80字符"); break; if(ch0=5)break; /*如果发现输入E，则退出输入*/ p=p->next=new LINE; p->data=new charstrlen(ch)+1; /*为结点分配空间*/ strcpy(p->data,ch); if(chstrlen(ch)-1=5) /*除去最后一个控制符E */ p->datastrlen(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;idatai=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;idatai>=48 && p->datainext)!=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;idatai>='a' && p->dataidatai>='A' && p->datainext)!=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;idatai=sch0) k=0; for(j=0;jdatai+j=schj)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 tmp80; int len=strlen(s); int k,kk; int i=len-strlen(p); int j=i+strlen(sch); int count=0; for(k=0;kdata,sch)!=NULL) del_string_word(p->data,sch); while(p=p->next)!=NULL); /*特定字符串的替换*/ void replace_string_word(char *s,char *sch,char *reh) int StringLen; char caNewString100; char *FindPos = strstr(s, sch); / if(!FindPos) | (!sch) / return -1; while(FindPos) memset(caNewString, 0, sizeof(caNewString); StringLen = FindPos - s; strncpy(caNewString, s, StringLen); strcat(caNewString, reh); strcat(caNewString, FindPos + strlen(sch); strcpy(s, caNewString); FindPos = strstr(s, sch); /* return 0; */ void Replace_String(LINE * &head,char *sch,char *reh)/替换指定的字符串 LINE *p=head; do while(strstr(p->data,sch)!=NULL) replace_string_word(p->data,sch,reh); while(p=p->next)!=NULL); /*打印输入的文本*/ void OutPutTxt(LINE * &head)/向屏幕输出文章 LINE *p=head; printf("文本文件输出如下："); do printf("%sn",p->data); while(p=p->next)!=NULL); void Count(LINE * &head) printf("文章统计信息结果：n"); printf("全部字母数：%dn",Count_Letter(head); printf("数字个数：%dn",Count_Num(head); printf("空格个数: %d n",Count_Space(head); printf("文章总字数: %dn",(Count_All_Word(head)+Count_Num(head)+Count_Space(head)+Count_ Letter(head)/2); printf("n"); void main() LINE *head; char sch20; char reh20; char ID10; char ch; char tmp_sch20; char tmp_rch20; 3调试报告 在本次程序设计中，在编译过程中，出现了几次问题 （1）错误提示：error C2660: 'search' : function does not take 1 parameters 错误类型：Search函数参数错误 改正方法：将case语句后加break语句进行返回。 （2）错误提示：error C2228: left of '.search' must have class/struct/union type 错误类型：指针符号使用错误 改正方法：将s.Search(stu,s)更改为s->search(stu,s) （3）错误提示：error C2676: binary '>>' : 'class std:basic_ofstream' does not define this operator or a conversion to a type acceptable to the predefined operator 错误类型：文件流输入输出符号使用错误,错误使用>>作为文件写入操作符。 改正方法：将>>改为<<。 4测试结果 5 使用说明 本系统开始时显示所有选择项。选择项采用文字提示，数字选择进行选择操作。
