C语言数据结构KMP算法实现模式串主串匹配（数据结构第三次试验）

KMP算法中虽然计算了nextval的值，但我在此次并没有用到。

课程名称：数据结构

实验项目名称：串基本操作的实现

实验目的：

1．掌握串的模式匹配操作。

实验要求：

1、    分别使用BF和KMP算法完成串的模式匹配。

实验过程：

1、    设计完成next值的计算函数；

2、    设计完成修正next值的函数；

3、    KMP算法代码；

4、    输入子串（abbc）和主串(abbabbcad)

5、    输出子串在主串中开始的位置。