基于BF和KMP的串模式匹配算法设计与实现(C语言).rar

基于FPGA设计一个能够检测出重叠匹配串的序列检测器。首先从KMP字符串模式匹配算法出发，推导出next函数值与序列检测器状态之间的关系，并针对匹配串重叠的情况进行修改，得到有限状态机的状态转换图，最后用VHDL语言描述并仿真验证。

从主串中第K个字符起，求出子串在主串中首次出现的位置，即模式匹配或串匹配。  朴素的模式匹配算法（BF算法）  KMP改进算法(Next[ ])  KMP改进算法(NextVal[ ])

实验二 串模式匹配算法（串实验） 实现功能：朴素的模式匹配算法（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[ ]的各元素的数值、各趟匹配详细过程，然后输出匹配总趟数、单个字符比较次数、匹配成功时的位置序号或者匹配失败提示信息。

串的基本操作定长顺序存储表示：初始化串、复制串、判断串是否为空、比较两个字符串、计算字符串长度、清空串、连接串、找子串、模式匹配、替换子串、插入和删除子串

C/C++实现串匹配算法，包括源代码和实验报告。实现了串的创建，查看，修改，朴素的模式匹配算法，kmp算法和kmp改进算法。