串模式匹配算法（串）求数据结构 请明白的人看看怎么弄 谢谢
实验目的：熟练掌握串模式匹配算法。 实现功能： 从主串中第K个字符起，求出子串在主串中首次出现的位置，即模式匹配或串匹配。
要求用三种模式匹配算法分别实现：
朴素的模式匹配算法（BF算法）
KMP改进算法(Next[ ])
KMP改进算法(NextVal[ ])
实验机时：6
设计要求：
首先设计一个含有多个菜单项的主控菜单程序，然后再为这些菜单项配上相应的功能。
程序运行后，给出5个菜单项的内容和输入提示：
1．输入主串、子串和匹配起始位置
2．朴素的模式匹配算法
3．KMP改进算法(Next[ ])
4．KMP改进算法(NextVal[ ])
0．退出管理系统
请选择0—4：
• 菜单设计要求：使用数字0—4来选择菜单项，其它输入则不起作用。
谢谢高手们了
