搜索资源列表
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
- 用C语言实现KMP算法（字符串匹配过程）-Using C language KMP algorithm (string matching)
kmp
- 在一个长字符串中匹配一个短子串的无回溯算法。时间复杂度为O(n).-In a long string substring matching a short non-backtracking algorithm. Time complexity is O (n).
KMP
- 字符串匹配问题：输入主串和子串，通过算法实现字符串的匹配：若字串在主串中出现在输出出现的位置，否则匹配失败-String matching problem: Enter the main series and sub-string, through the string matching algorithm: if the string appeared in the main string appear in the output, or the failure to match
cb
- 算法VC++编程用bf，bm，kmp解决串匹配-Algorithm for VC++ programming with bf, bm, kmp solve the string matching
HStringapp
- 根据《数据结构》写了一个字符串操作基本函数，堆分配存储表示串(HString)。包括赋值，复制，比较，联接，子串，模式匹配(KMP)。主函数是使用例子。-According to " data structure" wrote a basic string operation functions, heap allocation of memory that string (HString). Including the assignment, copy, compare, l
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
KMP
- 基于KMP算法的字符串匹配源码, 支持通配符,单匹配和多重匹配。 效率比较高-KMP string matching algorithm based on source code, support for wildcards, single match and multiple match. More efficient
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
StringKMP
- C++串的kmp 匹配，很好的功能。。让你了解KMP-Kmp C++ string match
kmp
- 问题：串的模式匹配算法---KMP 方法：从主串S中寻找模式串T出现的位置。 基本思想：从主串S的第1个字符起和模式串T的第一个字符比较，若相等，则继续逐个比较后续字符；否则从主串的下一个字符再重新和模式的字符比较；依此类推，直到在主串S中找到模式串T的全部字符相匹配为止，这时匹配成功，否则匹配不成功；KMP算法可以在O(n+m)的时间数量级上完成串的模式匹配操作。其改进在于：每当一趟匹配过程中出现字符比较不等时，不需回溯i指针，而得利用已经得到的“部分匹配”的结果将模式向右滑动尽可能远
Kmp
- 字符串匹配问题，最经典的KMP算法。p为模式串，t为主串。返回的是最大匹配数-String matching problem, the most classic of KMP algorithm. p is the pattern string, t the main string. Back is the maximum number of matches
kmp
- 用c语言书写的kmp字符串匹配的函数，主要实现字串与母串的匹配-KMP string matching function written in c language, the main string with the parent string matching
kmptest
- 字符串匹配算法，KMP算法。先计算子串的重复因子，然后进行匹配。算法复杂度为O(m+n)-String matching algorithms, KMP algorithm. First calculate the substring repetition factor, and for matching. Complexity of the algorithm is O (m+n)
kmp
- KMP串匹配并行算法MPI 源程序 并行思想加快速度-KMP string matching algorithm MPI parallel thinking speed parallel source
KMP
- 编程求出子串（模式串）的next值，利用kmp算法实现子串与多个主串的匹配，针对同一子串next值只计算一次。-make use of KMP arithmetic
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和bf算法 使用C语言写的- KMP and BF algorithm，using C
KMP
- 简单的kmp算法，使用了next数组帮助定位匹配串的下一个匹配位置(A common kmp algorithm)