易语言资源网 - 做最全的易语言资源下载社区
精易论坛授权登录

易语言KMP算法搜索定位内存特征码源码   [复制链接]

    2018-08-28 16:33:51
    高级教程源码
    热心易友
    4167 次浏览

易语言KMP算法搜索定位内存特征码源码

KMP算法是一种改进的字符串匹配算法,由D.E.Knuth,J.H.Morris和V.R.Pratt同时发现,因此人们称它为克努特·莫里斯·普拉特操作(简称KMP算法)。KMP算法的关键是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函数,函数本身包含了模式串的局部匹配信息。时间复杂度O(m+n)。


1110.png



点我下载 (已有 282 次下载)

引用模块





引用支持库


源码文件名 支持库文件名 支持库标识
Kmp_SearchEX.e 系统核心支持库 5.3 d09f2340818511d396f6aaf844c7e325


[错误报告]   上一篇:RSA注册演示     下一篇:sqlite数据库编辑器...