搜索资源列表
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 algorithm: a long string of matches in a short sub-strings of non-backtracking algorithm.
KMP
- KMP是一种字符串查找算法,具有无需回溯的特点,效率高,本源码实现了KMP算法-KMP
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算法一种实现。效率相对较高。简单实用。-An implementation of KMP algorithm. Efficiency is relatively high. Simple and practical.
kmp
- kmp算法 源代码 可实现多个匹配分析可实现多个匹配分析-kmp algorithm source code analysis of multiple matches
KMP
- KMP算法的实现，这个算法是比较复杂的，这个小程序可以帮助你理解KMP本质-This is the implement of KMP, which is hard for understanding. it can help you understand it well
kmp
- 字符串匹配的kmp算法，数据结构课后习题，亲测可用-Kmp string matching algorithms, data structures, Homework, pro-testing available
KMP
- 字符比较的模式匹配程序，采用KMP算法，可处理多达4级的匹配-Character comparison of the pattern matching procedure for the KMP algorithm can handle up to four matches
kmp
- KMP是一种快速字符串匹配算法，KMP算法的时间复杂度为O（m+n）。-KMP string matching algorithm is a fast, KMP algorithm' s time complexity is O (m+ n).
KMP
- 本代码是kmp算法，可以实现在文学名著中实现字符串的查找，并标记字符串的位置，统计字符串的个数-This code is kmp algorithm can achieve a string of literary classics in the search, and mark the location of the string, the number of statistical string
KMP
- 经典kmp 算法源码 ，此源码采用c语言描述-kmp described in c
KMP
- 改进的KMP算法（数据结构），可以输出nextval值，判断子串与主串是否匹配，匹配的话可以输出在哪里开始匹配-Improved KMP algorithm (data structure), nextval values can be output to determine whether the substring matches with the main string, then you can match the output of where to start matching
KMP
- KMP算法，最快的字符串匹配算法，在子串查询中扮演重要角色-KMP algorithm, the fastest string matching algorithm, in the child play an important role in the query string
KMP
- KMP 算法 数据结构中的经典算法 源代码-Data structures, algorithms, code KMP
KMP
- 实现KMP算法，输入三组主串S和模式串P，输出模式串的Next(j)函数值，以及该P在S中的位置的定位函数值，即序号值。其中S的长度为15~25,P的长度为5~8。-KMP algorithm implementation, the input string S and the three main pattern string P, the output mode string Next (j) function values, and the P' s position in the
KMP
- 字符串模式匹配的kmp算法，虽然效率很差，但它是跳跃算法的开山之作，故倍受推崇-Kmp string pattern matching algorithms, although the efficiency is poor, but it is the pioneer of the jump for algorithms, it is highly respected