(课程设计文章编辑.docVIP

兰州商学院陇桥学院 工学系课程设计报告 设 计 题 目： 文章编辑 系 别：工学系 专 业 (方 向)：信息管理与信息系统 年 级、 班：2012级（2）班 学 生 姓 名：李艳芳 学 生 学 号：20120651226 指 导 教 师：王建芳 2013年 12月 28日 一、系统开发的背景 1 二、系统分析与设计 1 （一）实验要求 1 （二）定义结构体 2 三、系统的设计与实现 4 四、系统测试 6 （一） 主界面 6 （二） 新建文本界面 7 （三） 浏览文本界面 7 （四） 文本字符统计界面 7 （五） 特定字符串的统计界面 8 （六） 特定字符串的删除界面 8 五、总结 8 六、附件（代码、部分图表） 9 （一） 核心代码 10  文章编辑 一、系统开发的背景 在当代信息化迅速发展的时期，办公软件已经成为我们生活中必不可少的，随着时代的发展，对于文字的处理越来越来重要，先进的文字处理已经离不开信息技术的带动，本次课程设计的主要目的为了是综合运用所学的数据结构知识解决一个比较实际问题，侧重对链表、数组、字符串等相关内容的综合应用，对文章编辑的使用更为灵活与方便，大大的缩短了时间与空间的利用效率。并且使我们能进一步熟悉掌握数据结构的基础知识，进一步提升自己的解决问题和编程调试能力，为后续专业课程的学习打下良好的基础。 二、系统分析与设计 （一）实验要求 （1）分别统计出其中英文字母数和空格数及整篇文章总字数； （2）统计某一字符串在文章中出现的次数，并输出该次数； （3）删除某一子串，并将后面的字符前移。存储结构使用线性表，分别用几个子函数实现相应的功能；输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。 输出形式： （1）分行输出用户输入的各行字符； （2）分4行输出全部字母数、数字个数、空格个数、文章总字数 （3）输出删除某一字符串后的文章； （二）定义结构体 通过定义结构体的分析，定义结构体 struct line，文本行采用顺序存储，行与行之间采用链式存储。文章编辑实现结构如下图所示。 图1：组织结构图； （三）系统模块 (1) 输入模块 存储结构：采用单链表结构存储文章，每个结点存储一行，每行最长不超过80个字符。 结构定义：typedef struct line { char *data; //字符串指针需要时动态分配内存 struct line *next; }LINE; 算法描述：用gets函数接收输入，每遇到一个回车换行就新建一个结点， 当前行存入其data域。当发现输入为^E时，在Data的最后加上字符串结束标志，并置当前结点的Next指针域为NULL。 (2) 统计模块 统计模块包括统计全部字母数，统计数字个数，统计空格个数，以及统计文章总字数，这四个部分的实现算法大体相同，四者的关系是：全部字母数＋数字个数＋空格个数＝文章总字数，也就是说可以在统计出其中三者的前提下计算出第四个的数量。 另外一个重要的统计功能是统计某一字符串在整篇文章中出现的次数，这个需要用到串的模式匹配算法来实现。 (3) 删除模块 删除模块的算法思想类同统计字符串的算法思想，由于采用了链表的存储结构，使得删除算法的时间复杂度大大减少。 (4) 查找模块 int FindString(LINE * head,char *str) /*统计str在文章中出现的次数*/ 求在一行中Str出现的次数的流程图： ①．查找第一个字符，如果有第一个字符即p-data[i]==str[0]，设计数器k=0 ②．查找这个字符后面的字符与要查找的字符串是否匹配即p-data[i+j]==str[j]，如果匹配k++ ③．重复第二步，如果k=len2，则查找到，count++；如果没查找到，重新进行第一步 三、系统的设计与实现 （一）主要函数： int FindString(LINE * head,char *str) /*统计str在文章中出现的次数*/ 求在一行中Str出现的次数的流程图： ①．查找第一个字符，如果有第一个字符即p-data[i]==str[0]，设计数器k=0 ②．查找这个字符后面的字符与要查找的字符串是