找回密码
 立即注册
匹配算法实现KMP | 易语言编程 2023-09-30 112 0star收藏 版权: . 保留作者信息 . 禁止商业使用 . 禁止修改作品
KMP算法是由D.E.Knuth、J.H.Morris和V.R.Pratt同时发现的一种改进的字符串匹配算法,因此人们称其为Knuth Morris Pratt运算(简称KMP算法)。 KMP算法的关键是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数,实现快速匹配。具体实现是实现一个next()函数,它本身就包含了模式串的本地匹配信息。时间复杂度 O(m+n)。

13411510897[下载].rar



上一篇:图形按钮图片生成器工具易语言源码
下一篇:Windows系统管理工具易语言源码例子