搜索资源列表
KMP
- KMP算法是一个查找两个字符串公共串的算法,比一般的算法效率要高很多.
KMP匹配算法
- 由于简单模式匹配算法在一次字符比较失败后，简单的把模式串位置向前移动一个字符位置，这样就丢掉了前面字符匹配中得到的信息，效率差。所以就需要一种无回溯的算法来提高效率，这里使用KMP（Knuth-Morris-Pratt）算法。模式串前面的连续片断部分称“前缀模式”，前缀模式在模式串后部重复出现的情况可以用来避免重复进行已经做过的检查，这是KMP算法中的一个重要概念。-as simple pattern-matching algorithm to compare a character failu
kmp
- kmp算法：查找一个字符串是不是另一个字符串的子串-kmp algorithm: to see whether a string is a substring of another string
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,
10253
- 本代码是在KMP算法上加以改进后，实现对一个字串求最长重复子序列。该算法可以与后缀树有相同原理。-The code is in the KMP algorithm be improved to realize for the longest string of a repeat sequence. The suffix tree algorithm with the same principle.
KMP
- KMP算法 在一个长字符串中匹配一个短子串的无回溯算法-KMP algorithm
kmp
- KMP算法的一个实例。输入目标串和模板串返回为查找成功的位置-An example of KMP algorithm. Enter the target string and the template for the search string to return to the location of the successful
kmp
- 用C语言实现KMP算法（字符串匹配过程）-Using C language KMP algorithm (string matching)
KMP
- 求解KMP算法，用的是c++语言进行编写，KMP是一种迅速的字符串匹配算法，输入文本和要匹配的字符串即可-a solution of KMP alogorithms
KMP
- 使用KMP算法能减少完成的串模式匹配的回溯，因此该算法每当一趟匹配过程中出现字符比较不等时，不需要回溯i指针，而是利用已匹配到的“部分匹配”的结果将模式右滑尽可能远的一段距离进行比较-KMP algorithm can reduce the use of string pattern matching complete retrospective, so the algorithm whenever the character appears in a visit the matching pr
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
- kmp算法：在一个长字符串中匹配一个短子串的无回溯算法。-kmp algorithm: a long string of matches in a short sub-strings of non-backtracking algorithm.
KMP
- KMP算法的具体实现，能够在O(n+m)时间内找出字串在父串中的位置，n为父串长度，m为字串长度-KMP in the proposed algorithm, can be O (n+ m) time to find the string in the parent string position, n the parent string length, m for the string length
KMP-nextval
- KMP算法是通过分析子串，预先计算每个位置发生不匹配的时候，所需GOTO的下一个比较位置，整理出来一个next数组，然后再上面的算法中使用。 -KMP algorithm is by analyzing the sub-string, place pre-calculated for each location does not match the time required to compare the next GOTO location, sorted out a next arra
KMP
- 1）编程动态实现简单模式匹配算法及模式匹配KMP算法； 2）根据给定的主串与模式串，给出根据两种匹配算法进行匹配的各趟匹配结果。 -KMP
KMP
- 简单的kmp算法，使用了next数组帮助定位匹配串的下一个匹配位置(A common kmp algorithm)
串kmp
- 串的kmp算法，希望大家采纳！！！！！！！！！！！！！！！！！(wqdewqefwqegqreghwerhethtwreh)
KMP算法
- KMP算法，例如输入s,t,p三个字符串，实现将s串中所有t替换成p(KMP algorithms, such as three strings of S, T, and P, are implemented to replace all the T in the S string to P)