授权形式: | 免费版 | |
---|---|---|
更新时间: | 2016-06-13 09:30:39 | |
软件语言: | 简体中文 | |
软件平台: | Win2000/WinXP/Win2003 | |
软件类别: | 程序源码 | |
文件大小: | 5.5 KB | |
评论等级: | ★★★★★ | |
下载次数: | 0(今日:,本周:,本月:) |
软件简介
易语言KMP演示源码例程程序通过置入汇编代码,演示了KMP算法的实现过程。
易语言源码例程属于易语言高级教程。
点评:KMP算法是由Knuth Morris Pratt共同提出的模式匹配算法,其对于任何模式和目标序列,都可以在线性时间内完成匹配查找,而不会发生退化,是一个非常优秀的模式匹配算法。KMP算法在构造跳转表next过程中进行了多个层面的优化和抽象。