文章编辑课程设计报告.docVIP

实 验 报 告 （课程设计） 课程名称： 数据结构 实验项目名称：文章编辑 学院： 计算机与软件学院 指导教师： 报告人： 实验时间 实验报告提交时间： 教务处制 实验项目名称 一、问题描述 描述算法设计的内容、约束条件，要求达到的目标等内容。（由老师公布） 输入一页文字，每行最多不超过80个字符，共N行； 程序可以统计出文字、数字、空格的个数 要求在光标下（与记事本相似）做插入、删除等操作 要求能够存盘，并能对老文件打开进行修改操作 采用的数据结构及其算法：线性结构[采用顺序存储方式]；查找、插入、删除 二、基本要求 描述算法设计项目应达到的基本要求。 应该实现基本的删除插入查找打开文件以及存盘等操作.并能对打开的文件里的内容进行插入删除查找等操作,并且在进行完这些操作之后能够进行存盘. 三、分析与实验 分析算法设计方法，拟采用的数据结构（类结构）与主要算法实现原理等内容。 拟采用链表进行操作,与字符串结合. 主要运用了KMP算法进行查找操作,在删除中也有涉及. void GetNext(string p, int next[]) //求模式串p的next[j]的值 { int j = 0, k = -1; next[0] = -1; int length = p.length() - 1; while (j length) { if (k == -1 || p[j] == p[k]) { k++; j++; next[j] = k; } else k = next[k]; } } int KMPFind(string p, int next[], string q,int search[]) //用KMP算法在主串中查找子串,p为主串,q为子串 { int i = 0, j = 0, k = 0, plength = p.length(), qlength=q.length(),flag=0,t=0; while (i plength) { if (j == -1 || p[i] == q[j]) { i++; j++; } else j = next[j]; if (j == qlength) { flag++; search[t]= i-qlength;//flag存放的是每一次匹配到的字符的首位置 t++; } } return flag; } Search[]数组存放子串出现的位置. 四、实验步聚 详细介绍实验操作步骤（程序流程图及必要说明）。 开始操作 开始操作 主 界 面 主 界 面 5406321 5 4 0 6 3 2 1 打开文件,默认在D盘 打开文件,默认在D盘 调用系统函数,将文件存到D盘(D盘是代码编写时候的默认盘,可以更改)程序运行结束! 调用系统函数,将文件存到D盘(D盘是代码编写时候的默认盘,可以更改) 程序运行结束! 输入5之后进入查找页面,输入要查找的字符(串),调用KMP算法将要查找的字符(串)在主串中出现的位置存到定义的数组中,然后在输出的时候将其变色. 输入5之后进入查找页面,输入要查找的字符(串),调用KMP算法将要查找的字符(串)在主串中出现的位置存到定义的数组中,然后在输出的时候将其变色. 根据输入的字符(串)进行删除操作,在此过程中调用了KMP算法,找到了要删除的字符(串)在主串中出现的位置,将其存到数组中,然后进行逐个的删除输入数字2之后进行文章的输入,文章输入中不允许输入汉字,其它字符均可,输入#输入停止. 根据输入的字符(串)进行删除操作,在此过程中调用了KMP算法,找到了要删除的字符(串)在主串中出现的位置,将其存到数组中,然后进行逐个的删除 输入数字2之后进行文章的输入,文章输入中不允许输入汉字,其它字符均可,输入#输入停止.