注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 模式匹配的一种改进方法kmp

  2. 这种改进算法是D.E.Knuth 与V.R.Pratt 和J.H.Morris 同时发现的，因此人们称它为 克努特-莫里斯-普拉特算法（简称为KMP 算法）。该算法可以在O(n+m)的时间数量级上完成 串的模式匹配操作。其改进在于：每当一趟匹配过程中出现字符比较不等时，不需回溯i 指针，而是利用已经得到的‘部分匹配’的结果将模式向右‘滑动’尽可能远的一段距离后， 继续进行比较。

  3. 所属分类：其它

    • 发布日期：2009-07-07
    • 文件大小：131kb
    • 提供者：alangdangjia

  1. 克努特—莫里斯—普拉特操作

  2. 克努特—莫里斯—普拉特操作,这个操作实现功能《How to Implement Find Child String》，所以这是个精典的文章。

  3. 所属分类：专业指导

    • 发布日期：2009-09-08
    • 文件大小：3kb
    • 提供者：henrybenyu

  1. 字符串匹配算法KMP算法

  2. 一种改进的字符串匹配算法，由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。

  3. 所属分类：其它

  1. 一种改进的字符串匹配算法

  2. 一种改进的字符串匹配算法，由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。

  3. 所属分类：其它

    • 发布日期：2010-04-26
    • 文件大小：5kb
    • 提供者：flnb2517

  1. 串匹配-KMP算法

  2. kmp算法是一种改进的字符串匹配算法，由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。KMP算法的关键是根据给定的模式串W1,m,定义一个next函数。next函数包含了模式串本身局部匹配的信息

  3. 所属分类：C/C++

    • 发布日期：2012-12-10
    • 文件大小：1kb
    • 提供者：dreameras

  1. 克努特——莫里斯——普拉特操作（简称KMP算法）

  2. kmp算法是一种改进的字符串匹配算法，由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。KMP算法的关键是根据给定的模式串W1,m,定义一个next函数。next函数包含了模式串本身局部匹配的信息

  3. 所属分类：C/C++

    • 发布日期：2014-11-26
    • 文件大小：297kb
    • 提供者：qq_23966255

  1. KMP算法（C++）示例代码

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

  3. 所属分类：C/C++

    • 发布日期：2020-11-24
    • 文件大小：672byte
    • 提供者：Derican

  1. Python实现字符串匹配的KMP算法

  2. kmp算法 KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函数，函数本身包含了模式串的局部匹配信息。 #! /usr/bin/python # coding=utf-8 """ 基于这篇文章的python实现 http://blog.sae.si

  3. 所属分类：其它

    • 发布日期：2020-12-26
    • 文件大小：47kb
    • 提供者：weixin_38663151

  1. c# 实现KMP算法的示例代码

  2. KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现，函数本身包含了模式串的局部匹配信息。KMP算法的时间复杂度O(m+n) 。 实现方式就不再这里献丑了，网上很多讲解，此处只是记录下c#实现的代码。 public class KMP { pub

  3. 所属分类：其它

    • 发布日期：2021-01-21
    • 文件大小：46kb
    • 提供者：weixin_38542148