实验六 串的模式匹配

【实现提示】
源自文库统计模式串在主串中出现的次数，可以先确定从
主串中第一个字符起，模式串的位置，然后再利用 指定位置的匹配算法找出其他匹配的位置； 利用一个数组来存放所有模式串出现的位置，然后 将这些位置依次打印输出。 串值在数组中存储时，是从数组的0号单元开始存 放的。注意修改教材中Next函数和KMP算法函数 中的变量！ 至少包含以下头文件： #include <stdio.h> #include <string.h> #include <conio.h>
⑵用KMP算法进行匹配。 (3)程序运行的结果要在屏幕上显示：

简单的朴素模式匹配算法中，模式串的位置、出现的次数。 模式串的next函数值。 说明：下课前请将源代码的.c（或.cpp） KMP算法的匹配位置。 文件以及.h文件打包后重命名为
“p6_姓名简拼_学号后三位”， 然后提交到教师机！
【实验内容】编写程序，实现顺序串的模式匹配算法。 【基本要求】在主程序中调用算法，输入一个主串和模式串， 在主串中检索模式串，显示模式串在主串中出现的次数和 位置。 ⑴用简单的朴素模式匹配算法，实现：
从主串的第一个字符位置开始匹配，然后统计模式串出现 的次数； 从主串的任意给定位置检索模式串。