FastFuzzyStringMatcher FastFuzzyStringMatcher是用于快速内存中字符串匹配的BK树实现。 (也可用于 )。 特征 快速,模糊,字符串匹配。 根据百分比进行搜索并编辑距离。 将数据与字符串关键字相关联,并同时返回两者。 例如,搜索文件名,然后返回关联的文件路径。 动机 尽管哈希映射可用于精确的字符串匹配,而尝试可用于前缀匹配,但目前很少有基于编辑距离或百分比差异的快速匹配解决方案。 当然,您可以搜索集合中的每个字符串,将其编辑距离与要搜索的关键字进行比较,但这往往效率很低。 FastFuzzyStringMatcher构建以使搜索效率更高。 设置 该项目最初是使用Eclipse和Java 8构建的,并且假设您已安装了最新的JDK,则应该干净地构建。 主类可以在src/main/java com.gitub.pekoto.fastfuzzys
1
C++语言编写,KMP字符串匹配算法,测试可用。
2021-12-20 22:25:42 2KB KMP 字符串匹配
1
BM算法源代码,是与KMP相比的优秀字符匹配算法。 算法复杂度为(m+n)
2021-12-05 21:41:16 8KB BM算法 字符匹配
1
介绍字符串匹配算法的书,包括经典的B-M, KMP算法,并包含C代码的实现
2021-11-30 15:58:48 469KB 字符串 匹配 搜索 安全
1
最经典的KMP算法,VC工程下的源码,便于初学者学习,理解该算法
2021-11-26 14:35:51 1KB alogrithm
1
编译原理实验报告及源码,LR1 活前缀 字符串匹配
1
设计一个算法,在串str中查找字串substr最后一次出现的位置(不能使用STL)
2021-11-11 16:57:48 2.71MB 查找字符 模式匹配 数据结构
1
一个可以利用指定字符串对目标文本进行匹配的c程序
2021-11-03 19:47:40 69KB 字符匹配,c
1
使用有限自动机做字符串匹配 automata string match
1
aho-corasick-lua Aho-Corasick字符串匹配算法的Lua实现 见
2021-09-30 21:40:30 4KB Lua
1