搜索资源列表
kmp Algorithm
- 这是一个关于字符串匹配的kmp算法，程序简单精炼，可以借鉴一下-This is a match on the string of KMP algorithm, a simple refining process, we can draw about
kmp.rar
- 字符串的kmp匹配算法并行计算的源程序。,KMP string matching algorithm parallel computation of the source.
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
KMPPatternMatching
- 利用串类型的KMP算法的简单实现。该算法可以较好的完成字符串的匹配。-KMP string type to use a simple algorithm to achieve. The algorithm can be better to complete the match string.
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
stringmatch
- 高速多字符串匹配程序，基于多字符串的KMP算法开发，能够实现多字符串的匹配-High-speed multi-string matching procedure, based on multi-string KMP algorithm development, to achieve multi-string match
kmp
- 串的模式匹配可以从模式p的p[k]开始与正文t的t[j+i]开始依次比较，（若p[k]==t[j+i]继续比较p[k+1]=？=t[j+i+1]直至出现p[k+l]！=t[j+i+l-1]时，重新寻找新的p[k+l]的那个最大k 然后再比较p[k ]=？=t[j+i+l]直至匹配或遍历结束）。省去了前面的k次比较。当对应p[i]的k有多个，取最大的k。-Pattern matching string from the pattern p, p [k] started with the body
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
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
StringKMP
- C++串的kmp 匹配，很好的功能。。让你了解KMP-Kmp C++ string match
kmp
- 问题：串的模式匹配算法---KMP 方法：从主串S中寻找模式串T出现的位置。 基本思想：从主串S的第1个字符起和模式串T的第一个字符比较，若相等，则继续逐个比较后续字符；否则从主串的下一个字符再重新和模式的字符比较；依此类推，直到在主串S中找到模式串T的全部字符相匹配为止，这时匹配成功，否则匹配不成功；KMP算法可以在O(n+m)的时间数量级上完成串的模式匹配操作。其改进在于：每当一趟匹配过程中出现字符比较不等时，不需回溯i指针，而得利用已经得到的“部分匹配”的结果将模式向右滑动尽可能远
Use-KMP-to-judge-string-match
- 用KMP算法判断正则表达式是否匹配，“？”匹配任意字符，“*”匹配一个或多个任意字符-KMP algorithm to determine whether the regular expression match, " ?" Matches any character, " *" matches one or more arbitrary characters
KMP-millerRabin
- 使用c++编写的kmp算法来判断字符串匹配问题，字符串中素数判定使用millerrabin算法，经试验匹配准确率为100 -Use c++ to write the kmp algorithm to determine the string matching problem, string primes decision millerrabin algorithm, the test match accuracy was 100
KMP-string-match
- 编写一个使用KMP算法的字符串匹配程序。 使用方法：字符串匹配.exe -f xxx.txt -s xxx -f 指定要查找的文件 -s 指定要查找的字符串-Writing a string matching algorithm using KMP program. How to use: string matching exe-f xxx.txt-s xxx-f to specify the file you want to find-s to specify the search
KMP
- 一个kmp算法，用于字符串匹配，可以快速匹配两个字符串，查找是否存在相同子串-A kmp algorithm for string matching, you can quickly match two strings, find the existence of the same substring
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算法是一种改进的字符串匹配算法,KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。-KMP algorithm is an improved string matching algorithm, the key KMP algorithm is the use of information after the match fails, try to reduce the pattern string matching the number of t
Mazharul class Presentation of KMP algorithm
- KMP string match algorithm slide