数据结构课程设计报告文本编辑和串查找统计.docVIP

数据结构与算法设计 课程设计报告 题目：文本编辑和串查找统计 学生姓名： 学 号： 班 级： 指导教师： 2011年 12月 29日 目录 需求分析说明………………………………………………………………………….2 2. 总体设计 …………………………………………………………………… ……3 详细设计 ……………………………………………………………………………4 实现部分 ……………………………………………………………………………5-7 总结 ……………………………………………………………………………8 需求分析说明 题目与要求 文本编辑和串查找统计 任务：输入一页文字，程序可以统计出文字、数字、空格和其它标点符号的个数。 静态存储一页文章，每行最多不超过80个字符，共N行； 功能要求： 1）、分别统计出其中英文字母数、空格数、标点符号及整篇文章总字数； 2）、统计某一字符串在文章中出现的次数，并输出该次数； 3）、删除某一子串，并将后面的字符前移。 要求用菜单选择操作，分别用几个子函数实现相应的功能； 输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。 输出形式：（1）分行输出用户输入的各行字符； （2）分5行输出全部字母数、数字个数、空格个数、“标点符号个数”文章总字数 （3）输出删除某一字符串后的文章； 1.2 本程序涉及的知识点 链串的插入，删除，查找，模式匹配（knp算法）及文件的写入与写出，用switch,case语句进行菜单的选择，用while语句进行循环，用if语句进行条件的判断等等。 2 总体设计 2.1 基本思路 本文采用链式存储字符串，链串的插入采用后插法，以‘*’为字符串结束的标志。在插入字符串的同时用文件存储字符串。 删除算法的基本思路：输入要删除的字符串，同样以‘#’结束，然后在文中查找该字符串，若找到了则把它删除，同时长度要减少；否则，没找到不能删除。 查找算法与删除算法类似；但也有不同之处，不同在于：这里是要查找某字符串在文中出现的次数，因此，当找到该字符串后还要继续往后查找，并将次数加1；直到文章的末尾才结束查找。 用菜单做选择，用switch，case语句进行选择判断，并用类的对象调用类的成员函数以实现特定的功能。 2.2 功能设计 根据提示选择相应功能 y n 选择操作 退出 调用相应函数 是否继续？ 3.详细设计 ca类中有data和next分别表示输入的数据和指向下一个地址；另外还包含5个子函数，分别是1，void shuru()函数，用尾插法建立链串，并将字符串存入文件，遇到*时结束；2，void chazhao()函数，用于查找某个字符，当遇到的字符大于等于48并且小于等于57时，数字个数加1，当遇到的字符为标点符号时，相应的标点符号数加1，并输出；判断完后指针后移。3，void shanchu()为删除字符串的函数，输入一个字符，若在文中找到了一个字符与要删除的第一个字符相同，则指针分别往后移，若文中的下一个字符与第二个字符不相同，则继续找文中的下一个字符与要删除的字符从第一个字符开始从新匹配，直到要删除的字符都匹配完；找到了要删除的字符串在文中的位置后，将文中与这串字符匹配的第一个字符开始到最后一个匹配的这段字符删除；若没有找到该字符串则不能删除。4，void print1(link )函数，输出要删除的字符串。 5，void print2()函数用于查找字符串在文中出现的次数；设置一个整型变量num，用于统计出现次数，其初始值为0。同样采用模式匹配的算法，但不同的是，找到第一次在文中出现的位置后num+1，并且还要继续找文中的下一个，找到了又要num+1，直到文章的末尾，然后输出num值。 部分函数模块流程图： void Chazhao(ca *L) ca *H = L;char s[80], *q;ca *p;cout输入该子串: ;cins; While (P!=NULL)(Q!=NULL) if(P-data==Q-data )