文本编辑器C 代码.pdfVIP

#includeiostream #includestring usingnamespace std; int *get_next(char*T,int*next);//声明get_next 函数以获取next 数组 intKMP(char*S,char*T);//声明KMP 函数调用next 函数来进行查找 int get_choice();//选择要执行的功能 void serach(string S);//定义查找函数 void add_char(string S);//定义添加函数 void change(string S);//定义替换函数 voiddelete_char(string S);//定义删除函数 voiddisplay(string 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 个元素的值 else *(next+i) *(next+j);//如果相同，则从字符串开始第j 个元素的next 值与 当前位置的值相同 } else j *(next+j);//如果遇到第i 个元素和从头起的第j 个元素不相同，则从第j 个 元素的next 值的位置回溯 } returntemp; } intKMP(string S,stringT){ int S_Length S.length(); intT_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++;//如果对应i，j 元素相同，则依次向后错一位 j++; } else j *(next+j);//否则通关next 函数，将j 指针回溯一定距离 } if(j T_Length) return i-T_Length+1;//当j T_Length 时，意味查找成功，返回开始字符所在的位置 else return 0;//否则返回失败 } int get_choice(){//获取用户输入的选项，以进行相应操作 inttemp; cout请输入你即将执行的操作：\n1——查找\t2——添加\t3——替换\n4——删除\t5 ——显示当前字符串\t6——退出\n 你的选择：endl; while(1){ cintemp; if(temp 7temp 0)//只有输入 1-6 时才返回输入的选项 returntemp; else { cout你的输入有误，请重新输入\n 你的选择：; } } } void serach(string S){ intk;