pniwti数据结构课程设计—文章编辑设计报告.doc

、| !_一个人总要走陌生的路，看陌生的风景，听陌生的歌，然后在某个不经意的瞬间，你会发现，原本费尽心机想要忘记的事情真的就这么忘记了. 文章编辑冯岳良20080573一、需求分析 功能：输入一页文字，程序可以统计出文字、数字、空格的个数。静态存储一页文章，每行最多不超过80个字符，共N行；要求：（1）分别统计出其中英文字母数和空格数及整篇文章总字数；（2）统计某一字符串在文章中出现的次数，并输出该次数；（3）删除某一子串，并将后面的字符前移。存储结构使用线性表，分别用几个子函数实现相应的功能；输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。输出形式：（1）分行输出用户输入的各行字符；（2）分4行输出全部字母数、数字个数、空格个数、文章总字数（3）输出删除某一字符串后的文章；二、概要设计1、定义结构体 struct line，文本行采用顺序存储，行与行之间采用链式存储2、主要函数：int FindString(LINE * &head,char *str) /*统计str在文章中出现的次数*/求在一行中Str出现的次数的流程图：开始count=0;h=0;len1=0; len2=strlen(str);p-datai=str0i+k=0;j=0;p-datai+j=strjk+;j+;k=len2count+;i=i+k-1;结束YNYNNY查找第一个字符，如果有第一个字符即p-datai=str0，设计数器k=0查找这个字符后面的字符与要查找的字符串是否匹配即p-datai+j=strj，如果匹配k+重复第二步，如果k=len2，则查找到，count+；如果没查找到，重新进行第一步void delstringword(char *s,char *str) /*删除字符串*s中的字符串*str*/ strpi jsfor(m=0;mi;m+)tmpcount+=sm;for(n=j;nlen;n+)tmpcount+=sn;tmp实现思想：从字符串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三、详细设计：#include#include #include /*文本每行以字符串形式存储，行与行之间以链表存储*/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 tmp100; while(1) gets(tmp); /*输入字符串！*/ if(strlen(tmp)80) printf(每行最多输入80字符); break; if(tmp0=5)break; /*如果发现输入 E，则退出输入*/ p=p-next=new LINE; p-data=new charstrlen(tmp)+1; /*为结点分配空间 */ strcpy(p-data,tmp); if(tmpstrlen(tmp)-1=5) /*除去最后一个控制符 E */ p-datastrlen(tmp)-1=0; break; p-next=NULL; /*最后的一个指针为空 */ head=head-next;/*统计字母数*/int CountLetter(LINE * &head) LINE *p=head; int count=0;do int Len=strlen(p-data); /*计算当前 data 里的数据元素的个数*/ for(int i=0;idatai=a&p-dataidatai=A&p-datainext)!=NULL); /*遍历 链表*/return count; /*返回文章的字母总数*/*统计数字数*/int CountNumber(LINE * &head) LINE *p=head; int count=0; do int Len=strlen(p-data); /*计算当前 data 里的数据元素的个数*/ for(int i=0;idatai=48 & p-datainext)!=NULL); /*遍历 链表*/ return count;/*统计空格数*/int CountSpace(LINE * &head) LINE *p=head; int count=0; do int Len=strlen(p-data); /*计算当前 data 里的数据元素的个数*/ for(int i=0;idatai=32)count+; /*计算空格数，空格ASCII码为32*/ while(p=p-next)!=NULL); /*遍历 链表*/ return count;/*统计文章的总字数*/int CountAll(LINE * &head) LINE *p=head; /*保存链表的首地址*/ int count=0; do /*计算总字符数*/ count+=strlen(p-data); while(p=p-next)!=NULL); /*遍历 链表*/ return count;/*统计str在文章中出现的次数*/int FindString(LINE * &head,char *str) LINE *p=head; int count=0; int h=0; int len1=0; /*保存当前行的总字符数*/ int len2=strlen(str); /*待统计字符串的长度*/ int i,j,k; do len1=strlen(p-data); /*当前行的字符数*/for(i=0;idatai=str0)k=0; for(j=0;jdatai+j=strj) k+;if(k=len2)count+;i=i+k-1; while(p=p-next)!=NULL); /*遍历 链表*/ return count;/*删除指定的字符串*/void delstringword(char *s,char *str) /* *s为输入的字符串，*str为将要删除的字符*/char *p=strstr(s,str); /*从字符串s中寻找str第一次出现的位置*/ char tmp80; int len=strlen(s); int i=len-strlen(p); int j=i+strlen(str); int count=0; for(int m=0;mi;m+)tmpcount+=sm; for(int n=j;ndata,str)!=NULL)delstringword(p-data,str);while(p=p-next)!=NULL); /*遍历 链表*/*向屏幕输出文章*/void OutPut(LINE * &head) LINE *p=head; do printf(%sn,p-data); while(p=p-next)!=NULL); /*遍历 链表*/void main() LINE *head; Create(head); printf(输入的文章为:n); OutPut(head); printf(n); printf(全部字母数：%d n,CountLetter(head); printf(数字个数：%d n,CountNumber(head); printf(空格个数: %d n,CountSpace(head); printf(文章总字数: %d n,CountAll(head); char str120,str220; printf(n); printf(请输入要统计的字符串:); scanf(%s,str1); printf(%s出现的次数为:%d n,str1,FindString(head,str1); printf(n); printf(请输入要删除的某一字符串：); scanf(%s,str2); DelString(head,str2); printf(删除%s后的文章为:n,str2); OutPut(head); 四、调试分析：1. 测试数据及结果2、问题思考：输入文章时，计算机怎样识别文章是否结束？输出文章时，怎样处理表示结束的字符？解决方案：输入文章时，以Ctrl+E(E)为结尾，当tmp0=5时，发现输入 E，则退出输入。输出时文章时，如果tmpstrlen(tmp)-1=5即发现表示结束的字符E，用p-datastrlen(tmp)-1=0除去最后一个控制符 E。3.算法改进：本程序的文章为用户输入的文章，只能做即时输入的统计、编辑，而不能对已有的