带通配符的字符串匹配算法源代码
上传时间: 2013-12-17
上传用户:cc1015285075
这是字符串匹配算法中很著名的KMP算法,此文件仅供大家参考,具体是否能调通,本人还没有试过
上传时间: 2015-03-12
上传用户:waizhang
利用最大匹配法进行汉语句子的分词 最大匹配算法是最常用的分词算法,简单实用正确率可达到80%以上
上传时间: 2013-12-02
上传用户:徐孺
由于简单模式匹配算法在一次字符比较失败后,简单的把模式串位置向前移动一个字符位置,这样就丢掉了前面字符匹配中得到的信息,效率差。所以就需要一种无回溯的算法来提高效率,这里使用KMP(Knuth-Morris-Pratt)算法。模式串前面的连续片断部分称“前缀模式”,前缀模式在模式串后部重复出现的情况可以用来避免重复进行已经做过的检查,这是KMP算法中的一个重要概念。
上传时间: 2015-03-21
上传用户:lizhen9880
这是计算机专业硕士生课程《算法设计与实现》中讲到的模式匹配算法的实现,并且将该算法与KMP算法进行了比较。
上传时间: 2013-11-29
上传用户:ainimao
bm算法是串的一种匹配算法!本源代码介绍了bm算法的c实现。
上传时间: 2013-12-22
上传用户:sqq
匹配算法,Boyer-Moore-Hospool匹配算法 这个算法在大文件中搜索小pattern有很高效率。 推荐用来代替strstr() 这个实现我没有测过,不过应该不会有大问题。 C++的代码,容易使用:)
标签: 匹配算法
上传时间: 2014-01-19
上传用户:gonuiln
一个简单的数据结构算法,字符串基本匹配算法与模式匹配算法的演示.
上传时间: 2013-12-20
上传用户:ouyangtongze
经典的匹配算法,涉及到图和网的组合数学知识,优化设计离不开.
标签: 匹配算法
上传时间: 2014-08-21
上传用户:从此走出阴霾
字符串近似匹配算法,具有实际应用意义
上传时间: 2015-05-08
上传用户:evil