【swjtu】数据结构实验4_基于改进KMP算法的子串查找与替换

• 实验内容及要求：

   

从键盘输入主串s以及子串t1和t2。编写程序，将主串s中所有t1子串替换为t2子串，输出替换后得到的串以及t1被替换的次数。要求子串查找采用改进KMP算法。

• 实验目的：掌握KMP算法 

• 数据结构设计简要描述：

通过从键盘输入的字符串来获得改进的nextval数组的值，而在改进的nextval数组求值算法中，变量还是跟踪的next数组的值；利用kmp算法来进行主串（char *s）和模式子串（char *t）的匹配，并求出成功匹配的次数

• 算法设计简要描述：