模式匹配中的KMP算法的实现

qq_29725 14 0 DOCX 2019-07-07 09:07:50

模式匹配中的KMP算法的c语言实现及简单的应用介绍！

推荐下载

KMP图形界面的具体实现,包括具体代码,以及动态演示

KMP算法的C语言实现,以及说明注释.在vc6.0环境下编译通过,运行正确

帮助了解KMP算法 KMP算法是对一般模式匹配算法的改进,由D.E.Knuth与V.R.Pratt和J.H.Morris 同时发现的因此人们称它为克努特-莫里斯-莫拉特操作(简称为KMP算法)。

该文件是基于c语言实现的KMP算法,其核心为建立一个临时数组,用于对子串的处理。

KMP算法中求NEXT的方法,希望对大家有所帮助啊,呵呵!!!

一个封装有KMP模式匹配算法的String类示例,VC++ 2010下编译通过。

给定一个子串,要求找出某个字符串中该子串的第一次出现的位置,即实现各种模式匹配。本资源中含有bf算法,和kmp算法,以及改进后的kmp算法

这是数据结构中的经典算法——KMP字符串模式匹配的详解,并且有相关的程序,保证受益匪浅。

c language string pattern matching KMP experiment

编程实现如下功能:1、在实验六的基础上,实现串的Brute-Force模式匹配算法。2、尝试实现串的KMP模式匹配算法。

用户评论

请输入评论内容

评分：

暂无评论