电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

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

数据结构课程设计—文章编辑设计报告_第1页
1/8
数据结构课程设计—文章编辑设计报告_第2页
2/8
数据结构课程设计—文章编辑设计报告_第3页
3/8
文章编辑 一、需求分析 功能:输入一页文字,程序可以统计出文字、数字、空格的个数。 静态存储一页文章,每行最多不超过 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)...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

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

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部