数据结构实验-2串模式匹配算法（串实验）

实验二 串模式匹配算法（串实验） 实现功能：朴素的模式匹配算法（BF算法）、KMP改进算法(Next[ ])、KMP改进算法(NextVal[ ])。 主控菜单： 1．输入主串、子串和匹配起始位置 2．朴素的模式匹配算法 3．KMP改进算法(Next[ ]) 4．KMP改进算法(NextVal[ ]) 0．退出管理系统 请选择0—4： 实现菜单1、0的功能：输入主串、子串和匹配起始位置；退出管理系统 实现菜单2的功能：朴素的模式匹配算法，输出各趟匹配详细过程，然后输出匹配总趟数、单个字符比较次数、匹配成功时的位置序号或者匹配失败提示信息。 实现菜单3的功能：KMP改进算法(Next[ ])，输出Next[ ]各元素的数值、各趟匹配详细过程，然后输出匹配总趟数、单个字符比较次数、匹配成功时的位置序号或者匹配失败提示信息。 实现菜单4的功能：KMP改进算法(NextVal[ ])，输出NextVal[ ]的各元素的数值、各趟匹配详细过程，然后输出匹配总趟数、单个字符比较次数、匹配成功时的位置序号或者匹配失败提示信息。