文本编辑器C++代码

1、#include#includeusing 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(st

2、ring &s);/显示函数，用于显示当前的字符串int *get_next(const char*t,int *next)int i = 0,j = -1;int length = strlen(t);/根据t字符串将所得到的next数组值存在next指针指向数组中int *temp = next;*next = -1;while(i length)if(j = -1|*(t+i)i+;/如果字符串中第i个字符与从头起第j个相同，则i，j分别向后移一位j+;if(*(t+i)!=*(t+j)*(next+i) = j;/当遇到第一个不相同的字符时，当前的j值就是next数组第i个元素的值el

3、se*(next+i) = *(next+j);/如果相同，则从字符串开始第j个元素的next值与当前位置的值相同elsej = *(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 intt_lengt

4、h;get_next(t.c_str(),next);while(i s_length & j = t_length)return i-t_length+1;/当j=t_length时，意味查找成功，返回开始字符所在的位置elsereturn 0;/否则返回失败int get_choice()/获取用户输入的选项，以进行相应操作int temp;cout请输入你即将执行的操作：n1查找t2添加t3替换n4删除t5显示当前字符串t6退出n你的选择：temp;if(temp 0)/只有输入1-6时才返回输入的选项return temp;elsecout你的输入有误，请重新输入n你的选择：;void

5、 serach(string s)int k;string t;cout请输入要查找的串：;cin.sync();/清空缓存区，否则将自动读入输入选项时候按下的回车键getline(cin,t);if(k = kmp(s,t)/kmp的返回值不为0即查找成功时候，if条件判断认为是真cout所要查找的字符串从第 k 个字符开始endl;elsecout查找失败!endl;void add_char(string &s)int k;string m;coutk;if(k = 0 & k = s.length()/插入的位置不能再字符串外面break;elsecout你输入的位置有误，请重新输入你

6、想插入的位置：;cout请输入你要插入的字符串：;cin.sync();/清空缓存区，否则将自动读入输入选项时候按下的回车键getline(cin,m);s=s.insert(k,m);/将字符串m插到s的第k个位置上void change(string &s)/调用string类将第k个字符到第m个字符替换为新字符串的函数int k,m;string temp;coutk;if(k =0)/起始位置必须小于字符串长度coutm;if(m k)/结尾位置必须不大于字符串长度且不小于起始位置break;elsecout输入有误，请重新输入结尾：;break;elsecout输入有误，请重新输入开

7、头：;cout请输入要替换成的字符串：;cin.sync();getline(cin,temp);s.replace(k,m,temp);/将目标串替换至指定位置void delete_char(string &s)int k,m;coutk;if(k = 0)/如果k=s.length(),则下面无法删除0个coutm;if(k+m) 0)/删除的最后一个字符不能超出字符串的长度break;elsecout输入有误，请重新输入个数：;break;elsecout输入有误，请重新输入开始位置：;s=s.erase(k,m);void display(string &s)cout当前字符串为：endl;couts.data()endl;void main()int choice;string s;cout请输入一个字符串：endl;getline(cin,s);while(1)choice = get_choice();switch(choice)case 1:serach(s);brea