搜索资源列表
bm_c
- bm算法是串的一种匹配算法！本源代码介绍了bm算法的c实现。-bm algorithm is a string matching algorithm! Source code introduced bm Algorithm c achieve.
stringprocess
- 字符串模式匹配，查找子串加以代替，有两种模式匹配算法-string pattern matching, substring search to be replaced, there are two types of pattern matching algorithm
hudong6
- 掌握串的堆存储及串的基本操作算法。 掌握串的匹配算法。 -master sculptors Series storage and strings of the basic algorithm. The master string matching algorithm.
mwm
- 一种多模串匹配算法，可以加快模式串匹配的速度-a multi-string matching algorithm, can speed up the pattern matching speed
string_match
- 串匹配算法,KMP,QS,Horspool,RP
Boyer-Moore
- BM 算法是一个较优的模式匹配算法。一般，如果不考虑模式串的长度，一个具有时间复杂度O(n)的算法应该是最优的了，但是事实不是如此。BM算法可以实现更高效率的模式匹配。分析和实验说明，BM匹配算法对于那些字符集比较大，而模式串中出现的字符比较少的时候，工作效率最快。而且，考虑KMP匹配方式的优化，可以结合KMP匹配和BM匹配，进一步提高效率。
kmp_algorithm
- 自己编写的字符串匹配算法-经典的KMP算法，该算法当模式与主串之间存在许多“部分匹配”时能显示出其时间优越性。
algo4
- 实验中我们使用了四种方法进行串匹配，通过对相同的文本和相同的模式串进行四种不同算法的串匹配操作，比较四种算法的优劣。
KMP匹配算法
- 由于简单模式匹配算法在一次字符比较失败后，简单的把模式串位置向前移动一个字符位置，这样就丢掉了前面字符匹配中得到的信息，效率差。所以就需要一种无回溯的算法来提高效率，这里使用KMP（Knuth-Morris-Pratt）算法。模式串前面的连续片断部分称“前缀模式”，前缀模式在模式串后部重复出现的情况可以用来避免重复进行已经做过的检查，这是KMP算法中的一个重要概念。-as simple pattern-matching algorithm to compare a character failu
用动态规划算法思想求最小编辑距离
- 用动态规划算法思想求最小编辑距离，即近似字符串匹配问题,Thinking of using dynamic programming algorithm for the minimum edit distance, that is, approximate string matching problem
ACandACBM
- 多模字符串匹配算法。AC和AC-BM算法的c语言实现。以及字符串匹配算法的相关论文，英文原版论文，很有收藏参考价值。-Multi-mode string matching algorithm. AC and AC-BM algorithm c language. String matching algorithm, as well as the relevant papers, original papers in English, it is collection of reference v
Bruit_Fox_Algorithm
- 朴素的模式匹配算法，也称布鲁特-福斯算法，实现子串的定位操作。-Simple pattern matching algorithm, also known as the bruit- Fox algorithm to achieve sub-string positioning operation.
KMP
- 1）编程动态实现简单模式匹配算法及模式匹配KMP算法； 2）根据给定的主串与模式串，给出根据两种匹配算法进行匹配的各趟匹配结果。 -KMP
string
- 实现朴素模式匹配算法和KMP快速模式匹配算法。 Index(S,T,pos) 函数返回值为串T在串S的第pos个字符后第一次出现的位置。-Achieve simple pattern matching algorithm and KMP pattern matching algorithm. Index (S, T, pos) function returns the string value of S T in the string after the first pos characte
Data_structures_string_pattern_matching_algorithm.
- 数据结构串的模式匹配算法Data structures string pattern matching algorithm -Data structures string pattern matching algorithms Data structures string pattern matching algorithm
KMP
- KMP算法，最快的字符串匹配算法，在子串查询中扮演重要角色-KMP algorithm, the fastest string matching algorithm, in the child play an important role in the query string
chuanpipei
- 使用BM、Horspool，QS，RK等算法实现串匹配，文本串随机生成，输入模式串，输出匹配位置以及各个算法消耗时间！-Using the BM, Horspool, QS, RK and other string matching algorithm, the text string randomly generated string input mode, the output of each algorithm for matching location and time consumin
KMP
- KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n) KMP匹配算法。可以证明它的时间复杂度为O(m+n).-This file contains a summary of what you will find in each of the files that make up your KMP application.
chuanpipei
- 串的最大匹配算法的新思路，课本上讲解的都是KMP算法-Maximum matching algorithm string of new ideas, textbooks are all on the KMP algorithm to explain
zbox
- 字符串匹配算法zbox,快速求子串在模式串中出现的次数-zbox algorithm