搜索资源列表
string_match
- 串匹配算法,KMP,QS,Horspool,RP
suanfa
- 信息学竞赛中常用的算法总结: 串匹配的高效算法-KMP 公开密钥体系之RSA算法 双向广度搜索 图论算法
KMP匹配算法
- 由于简单模式匹配算法在一次字符比较失败后，简单的把模式串位置向前移动一个字符位置，这样就丢掉了前面字符匹配中得到的信息，效率差。所以就需要一种无回溯的算法来提高效率，这里使用KMP（Knuth-Morris-Pratt）算法。模式串前面的连续片断部分称“前缀模式”，前缀模式在模式串后部重复出现的情况可以用来避免重复进行已经做过的检查，这是KMP算法中的一个重要概念。-as simple pattern-matching algorithm to compare a character failu
kmp
- 使用并行计算编程工具OpenMp实现kmp串匹配-The use of parallel computing OpenMP programming tools to achieve KMP String Matching
MPI-StringMatch
- KMP串匹配、随机串匹配、近似串匹配的并行算法源码。-KMP string matching, randomized string matching, parallel algorithm for approximate string matching source code.
DSDesign
- 实现并对比三种基本字符串匹配算法（朴素算法，Rabin-Karp算法，KMP）,并给出动态演示结果~-And contrast to achieve three basic string-matching algorithm (simple algorithm, Rabin-Karp algorithm, KMP), and gives the results of the dynamic presentation ~
kmp
- 给你A,B两个字符串，检查B串是否是A串的子串，类似于Java的String.indexOf("")。找到匹配失败时的最合适的回退位置，而不是简单的回退到子串的第一个字符（常规的枚举查找方式，是简单的回退到子串的第一个字符，KMP算法的性能分析Java实现实例）*此仅供大家参考、交流，希望对大家有所帮助！-Here you are A, B two strings to check whether string B is a sub-string A string, similar to Jav
KMP008
- 串的模式匹配的朴素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改进至线性的算法. KMP算法与朴素算法的不同在于：处理"失配"情况. 不同于将指针完全回溯, KMP算法先根据已经部分匹配的信息, 将匹配的指针跳过不必匹配的位置.-Series of simple pattern matching algorithm is O (N ^ 2), and can make use of KMP (from DEKnuth,
KMP
- KMP算法 在一个长字符串中匹配一个短子串的无回溯算法-KMP algorithm
KMP
- 给定两个串S和T，长分别m和n，算法给出了一个找出二串间最大匹配的算法。该算法可用于比较两个串S和T的相似程度。-Given two strings S and T, respectively m and n, an algorithm to find the second largest string matching algorithms. The algorithm can be used to compare two strings S and T the degree of simil
kmp
- 用C语言实现KMP算法（字符串匹配过程）-Using C language KMP algorithm (string matching)
KMP
- 求解KMP算法，用的是c++语言进行编写，KMP是一种迅速的字符串匹配算法，输入文本和要匹配的字符串即可-a solution of KMP alogorithms
vckmp
- KMP 算法是由Knuth，Morris和Pratt等人共同提出的，所以成为Knuth－Morris－Pratt算法，简称KMP算法。KMP算法是字符串模式匹配中的经典算法。和BF算法相比，KMP算法的不同点是匹配过程中，主串的位置指针不会回溯，这样的结果使得算法时间复杂度只为O（n＋m）。 采用VC++开发，实现KMP字符串匹配算法-KMP algorithm by Knuth, Morris and Pratt, who co-sponsored, so as Knuth-Morris-
KMP
- 基于KMP算法的字符串匹配源码, 支持通配符,单匹配和多重匹配。 效率比较高-KMP string matching algorithm based on source code, support for wildcards, single match and multiple match. More efficient
kmp
- 串匹配问题。在主串中找出与模式串匹配的字符开始位置即下标。-String matching problem. In the main string and pattern matching to find the character position that subscr ipt.
kmp
- 用c语言书写的kmp字符串匹配的函数，主要实现字串与母串的匹配-KMP string matching function written in c language, the main string with the parent string matching
kmp
- KMP串匹配并行算法MPI 源程序 并行思想加快速度-KMP string matching algorithm MPI parallel thinking speed parallel source
KMP
- 串匹配KMP，里面有两种实现代码，一种是蛮力法，另一种是改进的。-KMP string matching, there are two kinds of implementation code, one kind is a brute force method, another kind is improved.
38.KMP-String-match-algorithm
- KMP 快速模式串匹配查找算法。 与一般的字符串匹配算法不同在于，匹配中某个字符不同时，并不是把指针退回原点，而是从第二个匹配点开始匹配。-KMP fast string match algorithm, difference to common match algorithm is not back to original point when fail in matching letters.
KMP
- 简单的kmp算法，使用了next数组帮助定位匹配串的下一个匹配位置(A common kmp algorithm)