欢迎来到天天文库
浏览记录
ID:44869175
大小:87.00 KB
页数:16页
时间:2019-10-31
《文本编辑器c++实验报告附源代码》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、四川大学软件学院实验报告学号:1043111051姓名:王金科专业:软件工程班级:2010级5班课程名称数据结构 实验课时8实验项目文本编辑器实验时间12到14周实验目的了解c++类的封装和KMP算法。实验环境Windows平台VC6.0++ 实验内容(算法、程序、步骤和方法)部分函数创建思想:创建过程如下:a、定义LinkList指针变量*temp:LinkList*temp;b、定义文本输入变量ch,记录文本行数变量j,记录每行字符数变量i;c、申请动态存储空间:head->next=(LinkList*)malloc(sizeof(LinkList));d、首行头指针的前驱指针为空:h
2、ead->pre=NULL;首行指针:temp=head->next;首行指针的前驱指针也为空:temp->pre=NULL;定义没输入字符时文章长度为0:temp->length=0;初始化为字符串结束标志,防止出现乱码:for(i=0;i<80;i++)temp->data[i]=' ';e、利用循环进行文本输入for(j=0;jdata[i]=ch;//给temp指向的行赋值····temp->length++;//行中字符长度加
3、1if(ch=='#'){NUM=j;break;//文章结束时,Num来记录整个文章的行数}}}在字符输入的过程中,如果在单行输入的字符超过了80个字符,则需要以下操作:输入字符数大于80,重新分配空间建立下一行temp->next=(LinkList*)malloc(sizeof(LinkList));给temp的前驱指针赋值:temp->next->pre=temp;temp指向当前行:temp=temp->next;将下一行初始化为字符串结束标志,防止出现乱码:for(i=0;i<80;i++)temp->data[i]=' ';记录整个文章的行数:temp->row=NUM+1;
4、返回指向最后一行指针:returntemp;文本输入部分到此结束。实验流程图:menuchangegetlineBmenuSearchdelete_charadd_charchardisplayEndmain程序清单Headerfile#include#includeusingnamespacestd;int*get_next(char*T,int*next);//声明get_next函数以获取next数组。intKMP(char*S,char*T);//声明KMP函数调用next函数来进行查找。intget_choice();//选择要执行的功能。voi
5、dserach(stringS);//定义查找函数,用于进行字符串查找。voidadd_char(string&S);//定义添加函数,用于进行字符串添加。voidchange(string&S);//定义替换函数,将修改指定位置上的字符为新指定的字符。voiddelete_char(string&S);//定义删除函数,将用于删除指定位置上的字符。voiddisplay(string&S);//显示函数,用于显示当前的字符串。 C++sourefile#include"textedit.h"usingnamespacestd;int*get_next(constchar*T,int*nex
6、t){//根据T字符串将所得到的next数组值存在next指针指向的数组中inti=0,j=-1;intlength=strlen(T);int*temp=next;*next=-1;while(i7、8、*(T+i)==*(T+j)){//如果字符串中第i个字符与从头起第j个相同,则i,j分别向后移一位i++;j++;if(*(T+i)!=*(T+j))//当遇到第一个不相等的字符时,当前的j值就是next数组第i个元素的值*(next+i)=j;else*(next+i)=*(next+j);//如果相等,则从字符串开始第j个元素的next值与当前位置的值相9、同}elsej=*(next+j);//如果遇到第i个元素和从头起第j个元素不相同,则从第j个元素的next值的位置开始比较,即回溯}returntemp;}intKMP(stringS,stringT){intS_Length=S.length();intT_Length=T.length();if(S_Length
7、
8、*(T+i)==*(T+j)){//如果字符串中第i个字符与从头起第j个相同,则i,j分别向后移一位i++;j++;if(*(T+i)!=*(T+j))//当遇到第一个不相等的字符时,当前的j值就是next数组第i个元素的值*(next+i)=j;else*(next+i)=*(next+j);//如果相等,则从字符串开始第j个元素的next值与当前位置的值相
9、同}elsej=*(next+j);//如果遇到第i个元素和从头起第j个元素不相同,则从第j个元素的next值的位置开始比较,即回溯}returntemp;}intKMP(stringS,stringT){intS_Length=S.length();intT_Length=T.length();if(S_Length
此文档下载收益归作者所有