搜索资源列表
kmp Algorithm
- 这是一个关于字符串匹配的kmp算法，程序简单精炼，可以借鉴一下-This is a match on the string of KMP algorithm, a simple refining process, we can draw about
KMPPatternMatching
- 利用串类型的KMP算法的简单实现。该算法可以较好的完成字符串的匹配。-KMP string type to use a simple algorithm to achieve. The algorithm can be better to complete the match string.
stringmatch
- 高速多字符串匹配程序，基于多字符串的KMP算法开发，能够实现多字符串的匹配-High-speed multi-string matching procedure, based on multi-string KMP algorithm development, to achieve multi-string match
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
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
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
KMP
- 字符串匹配算法KMP的实现：KMP算法避免了指针的回溯，大大节省了前缀字符串重复带来的重复匹配时间-String matching algorithm KMP implementation: KMP algorithm to avoid the pointer backtrack, greatly saving the prefix string to repeat the repeated match time