文本编辑器c++实验报告附源代码

四川大学软件学院

实验报告

课程名称数据结构实验课时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、首行头指针的前驱指针为空：head->pre=NULL;

首行指针：temp=head->next;

首行指针的前驱指针也为空：temp->pre=NULL;

定义没输入字符时文章长度为0：temp->length=0;

初始化为字符串结束标志，防止出现乱码：for(i=0;i<80;i++)

temp->data[i]='\0';

e、利用循环进行文本输入

for(j=0;j

{ for(i=0;i<80;i++) //控制一行

{ ch=getchar(); //接收输入字符

temp->data[i]=ch; //给temp指向的行赋值

····

temp->length++;//行中字符长度加1

if(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]='\0';

记录整个文章的行数：temp->row=NUM+1;

返回指向最后一行指针：return temp;

文本输入部分到此结束。

实验流程图：

menu

change

getline Bme

Search

delete_ch add_char

char display End

main

程序清单

Header file

#include

#include

using namespace std;

int* get_next(char* T, int* next);//声明get_next函数以获取next数组。

int KMP(char *S, char *T);//声明KMP函数调用next函数来进

行查找。

int get_choice();//选择要执行的功能。

void serach(string S);//定义查找函数，用于进行字符串查找。

void add_char(string &S);//定义添加函数，用于进行字符串添

加。

void change(string &S);//定义替换函数，将修改指定位置上的

字符为新指定的字符。

void delete_char(string &S);//定义删除函数，将用于删除指定

位置上的字符。

void display(string &S);//显示函数，用于显示当前的字符串。

C++soure file

#include"textedit.h"

using namespace std;

int* get_next(const char* T, int* next){

//根据T字符串将所得到的next数组值存在next指针指向的

数组中

int i = 0, j = -1;

int length = strlen(T);

int *temp = next;

*next = -1;

while(i< length){

if(j==-1 || *(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值与当前位置的值相

同

}

else

j=*(next+j); //如果遇到第i个元素和从头起第j个元素不相同，则从第j个元素的

next值的位置开始比较，即回溯

}

return temp;

}

int KMP(string S, string T){

int S_Length = S.length();

int T_Length = T.length();

if( S_Length < T_Length) //如果目标串比要查找的串要短，直接返回失败

return 0;

int i = 0, j = 0;

int* next = new int[T_Length];

get_next(T.c_str(), next);

while(i < S_Length && j < T_Length){

if(j == -1 || *(S.c_str()+i) == *(T.c_str()+j)){ //如果对应i，j号元素相同，则依次向后错一位，否则通过next函数，将j指针回溯一定距离。

i++;

j++;

}

else

j=*(next+j);

}

if(j>=T_Length)