《C语言数据结构课程设计-文章编辑》由会员分享，可在线阅读，更多相关《C语言数据结构课程设计-文章编辑（16页珍藏版）》请在金锄头文库上搜索。
1、算法与数据结构课程设计报告题 目： 文章编辑 设 计 者 ： 专业班级： 学 号： 指导教师： 所属系部： 计算机科学与技术系2012 年 5 月 31 日目录1问题描述及要求 .11.1 问题描述 .11.2 基本要求 .12需求分析 .12.1 输入数据的形式和范围 .12.2 输出形式 .13算法思想描述 .14概要设计 .14.1 统计字符个数函数及算法流程图 .14.2 统计指定字符串个数函数及算法流程图 .24.3 删除指定字符串函数及算法流程图 .35详细设计 .45.1 文章输入函数 .45.2 文章输出函数 .45.3 统计字符个数函数 .45.4 统计指定字符串个数函数 .
2、55.5 删除指定字符串函数 .55.6 源程序清单 .66测试数据及分析 .116.1 文章输入函数 .116.2 文章输出函数 .116.3 统计字符个数函数 .126.4 统计指定字符串个数函数 .126.5 删除指定字符串函数 .137课程设计总结 .148参考资料 .141文章编辑1问题描述及要求1.1 问题描述功能：输入一页文字，程序可以统计出文字、数字、空格的个数。1.2 基本要求（1）静态存储一页文章，每行最多不超过 80 个字符，共 N 行；（2）分别统计出其中英文字母数和空格数及整篇文章总字数；（3）统计某一字符串在文章中出现的次数，并输出该次数；（4）删除某一子串，并将后
3、面的字符前移；（5）存储结构使用线性表，分别用几个子函数实现相应的功能。2需求分析2.1 输入数据的形式和范围可以输入大写、小写的英文字母、任何数字及标点符号。2.2 输出形式（1）分行输出用户输入的各行字符；（2）分 4 行输出全部字母数 、数字个数、空格个数、文章总字数；（3）输出删除某一字符串后的文章；3算法思想描述本程序是对输入的文字进行操作，故使用静态的字符数组作为存储结构，定义如下：char strN80; / 存储文章的字符数组对于文本的输入，采用头插法将文本信息存储到链表已申请好的存储空间中；对于文本内容的统计，使用循环对已存储的文章进行匹配，大写字母数、小写字母数、空格数、数
4、字数直接通过条件比较即可得到；对于文本内容的处理，查找部分仍是使用循环对已存储的文章进行匹配，判断需要查找的字符或者字符串是否与文章中某部分内容相同，如果存在相同的记录相同的个数。删除部分先使用程序的查找功能对文章中需要删除的字符或者字符串进行查找，然后对其进行删除。4概要设计本程序主要定义了 3 个函数：void count(),void checkstring(),void outputdelstr()4.1 统计字符个数函数及算法流程图函数：void count()功能：统计字母、数字、空格的个数2流程图如下：i=0 i=lenj+i+if(strij=a & strij=A & str
5、ij=0 & strij=N4.2 统计指定字符串个数函数及算法流程图函数：void checkstring()功能：统计某一个指定的字符串的个数流程图如下：3i=0i=Np1=null4.3 删除指定字符串函数及算法流程图函数：void outputdelstr()功能：删除某一个指定的字符串流程图如下：i=0p1= strstr(p1,p2)i=Np1=null45详细设计5.1 文章输入函数int intput() /文章输入函数 printf(请输入第 %d 行文字n,i+1); gets(stri); /读取数组的内容if(strlen(stri)80)printf(每行最多输入 8
6、0 字符,请重新输入第 %d 行文字n,i+1); /*当每行输入文字大于 80 字符时输出此语句，并且重新输入文字*/gets(stri);return strlen(stri); /返回数组的长度5.2 文章输出函数void output() /文章输出函数 for(i=0;i=a /统计小写字母 if(strij=A /统计大写字母 if(strij=0 /统计数字 if(strij= ) snum+; /统计空格 55.4 统计指定字符串个数函数void checkstring() /统计指定字符串个数函数 char cstr20; char *p1,*p2; printf(请输入需要
7、统计的字符串: ); gets(cstr); p2=cstr; for(i=0;i #include #include #define N 3 /文章的行数char strN80;/存储文章的字符数组 ，为全局变量int i,j; int lenN; int dnum=0,cnum=0,snum=0,anum=0,strnum=0; /为各变量赋初值 void menu(); /菜单显示函数int intput(); /文章输入函数 void output(); /文章输出函数void count(); /统计字符个数函数void checkstring(); /统计指定字符串个数函数void outputdelstr(); /删除指定字符串函数int main() /主函数7 printf(*n);printf(* 本网络 101 第 4 组 黄耿宇 *n);printf(*n);char key,t; for(i=0;i80)printf(每行最多输入 80 字符,请重新输入第 %d 行文字
