c语言数据结构课程设计-文章编辑

《c语言数据结构课程设计-文章编辑》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

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统计指定字符串个数函数55.5删除指定字符串函数55.6源程序清单66．测试数据及分析116.1文章输入函数116.2文章输出

2、函数116.3统计字符个数函数126.4统计指定字符串个数函数126.5删除指定字符串函数137．课程设计总结148．参考资料14文章编辑1．问题描述及要求1.1问题描述功能：输入一页文字，程序可以统计出文字、数字、空格的个数。1.2基本要求（1）静态存储一页文章，每行最多不超过80个字符，共N行；（2）分别统计出其中英文字母数和空格数及整篇文章总字数；（3）统计某一字符串在文章中出现的次数，并输出该次数；（4）删除某一子串，并将后面的字符前移；（5）存储结构使用线性表，分别用几个子函数实现相应的功能。2．需求分析2.1输入数据的形式和范围可以输入大写、小写的英文字母、任何数字及标点符号

3、。2.2输出形式（1）分行输出用户输入的各行字符；（2）分4行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数；（3）输出删除某一字符串后的文章；3．算法思想描述本程序是对输入的文字进行操作，故使用静态的字符数组作为存储结构，定义如下：charstr[N][80];//存储文章的字符数组对于文本的输入，采用头插法将文本信息存储到链表已申请好的存储空间中；对于文本内容的统计，使用循环对已存储的文章进行匹配，大写字母数、小写字母数、空格数、数字数直接通过条件比较即可得到；对于文本内容的处理，查找部分仍是使用循环对已存储的文章进行匹配，判断需要查找的字符或者字符串是否与文章中某部分

4、内容相同，如果存在相同的记录相同的个数。删除部分先使用程序的查找功能对文章中需要删除的字符或者字符串进行查找，然后对其进行删除。4．概要设计本程序主要定义了3个函数：voidcount(),voidcheckstring(),voidoutputdelstr()4.1统计字符个数函数及算法流程图函数：voidcount()功能：统计字母、数字、空格的个数14流程图如下：i=0i=lenj++i++if(str[i][j]>='a'&&str[i][j]<='z')cnum++;if(str[i][j]>='A'&&str[i][

5、j]<='Z')cnum++;if(str[i][j]>='0'&&str[i][j]<='9')dnum++;if(str[i][j]=='')snum++;算法结束i>=N4.2统计指定字符串个数函数及算法流程图函数：voidcheckstring()功能：统计某一个指定的字符串的个数流程图如下：14i=0i=Np1=null4.3删除指定字符串函数及算法流程图函数：voidoutputdelstr()功能：删除某一个指定的字符串流程图如下：i=0p1=strst

6、r(p1,p2)i=Np1=null145．详细设计5.1文章输入函数intintput()//文章输入函数{printf("请输入第%d行文字",i+1);gets(str[i]);//读取数组的内容if(strlen(str[i])>80){printf("每行最多输入80字符,请重新输入第%d行文字",i+1);/*当每行输入文字大于80字符时输出此语句，并且重新输入文字*/gets(str[i]);}returnstrlen(s

7、tr[i]);//返回数组的长度}5.2文章输出函数voidoutput()//文章输出函数{for(i=0;i='a'&&str[i][j]<='z')cnum++;//统计小写字母if(str[i][j]>='A'&&str[i]