数据结构课程设计—文章编辑设计报告VIP专享VIP免费

文章编辑 一、需求分析 功能：输入一页文字，程序可以统计出文字、数字、空格的个数。 静态存储一页文章，每行最多不超过 80 个字符，共 N 行； 要求：（1）分别统计出其中英文字母数和空格数及整篇文章总字数；（2）统计某一字符串在文章中出现的次数，并输出该次数；（3）删除某一子串，并将后面的字符前移。 存储结构使用线性表，分别用几个子函数实现相应的功能； 输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。 输出形式：（1）分行输出用户输入的各行字符；（2）分 4 行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数"（3）输出删除某一字符串后的文章； 二、概要设计 1、定义结构体 struct line，文本行采用顺序存储，行与行之间采用链式存储 开始主函数输入文字统计个数查找某一子串输出文字统计字母、数字、空格、某一字符串的个数以及文章总字数删除这一子串输出删除后的文章具体操作 2、主要函数： int FindString(LINE * &head,char *str) /*统计 str 在文章中出现的次数*/ 1 求在一行中Str 出现的次数的流程图： ①．查找第一个字符，如果有第一个字符即 p->data[i]==str[0]，设计数器 k=0 ②．查找这个字符后面的字符与要查找的字符串是否匹配即 p->data[i+j]==str[j]，如果匹配 k++ ③．重复第二步，如果 k=len2，则查找到，cou nt++；如果没查找到，重新进行第一步 void delstringword(char *s,char *str) /*删除字符串*s 中的字符串*str*/ 开始 cou nt=0;h=0;len1=0; len2=strlen(str); p->data[i]==str[0] i++ k=0;j=0; p->data[i+j]==str[j] k++;j++; k=len2 cou nt++; i=i+k-1; 结束 Y N Y N N Y 2 实现思想： ①．从字符串 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)...