搜索资源列表
chuan
- 用KMP算法来实现的模式匹配，花了我好多精力才实现的啊-KMP algorithm is used to achieve pattern matching, cost me a lot of energy was achieved ah
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 方法：从主串S中寻找模式串T出现的位置。 基本思想：从主串S的第1个字符起和模式串T的第一个字符比较，若相等，则继续逐个比较后续字符；否则从主串的下一个字符再重新和模式的字符比较；依此类推，直到在主串S中找到模式串T的全部字符相匹配为止，这时匹配成功，否则匹配不成功；KMP算法可以在O(n+m)的时间数量级上完成串的模式匹配操作。其改进在于：每当一趟匹配过程中出现字符比较不等时，不需回溯i指针，而得利用已经得到的“部分匹配”的结果将模式向右滑动尽可能远
Sunday-algorithm-
- suanday 算法 字符模式匹配问题 比kmp算法等 好 效率高 实现简单-suanday algorithm better than kmp algorithm
Indax_Kmp
- 简洁的实现了模式匹配的KMP算法，并且和普通的匹配算法在时间上作出比较-Simple pattern matching KMP algorithm, and the ordinary matching algorithm in time to compare
the-KMP
- 数据结构与算法，关于字符串的KMP模式匹配算法，使用C++实现。-Data Structures and Algorithms, about KMP string pattern matching algorithms, using C++ implementation.
KMP
- 经典的kmp模式匹配。模式匹配中效率最高的算法。含完整c语音的工程-Kmp classic pattern matching. The most efficient pattern matching algorithms. with a complete C project
KMPstrMatching
- kmp模式匹配算法——优化版next数组求解及其matching的方法-kmp string matching
KMP
- 编程求出子串（模式串）的next值，利用kmp算法实现子串与多个主串的匹配，针对同一子串next值只计算一次。-make use of KMP arithmetic
ds11
- 模式匹配 由用户输入主串s和模式串t，对s和t进行模式匹配。若匹配成功，返回模式串在主串中第一次出现的起始位置(下标)，编号从0开始；反之，返回-1。 注：使用KMP算法 -Pattern Matching S main string entered by the user and the pattern string t, s and t for pattern matching. If the match is successful, the starting positi
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-gaijin
- KMP模式匹配， 改进的算法，效率更高，更易记，找工作需要-KMP pattern matching, improvement of KMP pattern matching algorithm and improved algorithm is more efficient, more easy to remember, need to find a job