mac*_*nir 9 string algorithm search substring
您是否知道快速过滤字符串列表以获取包含指定字符串的子集的方法?显而易见的实现是遍历列表,检查每个字符串是否包含搜索字符串.有没有办法索引字符串列表,以便可以更快地完成搜索?
Mar*_*off 13
维基百科文章列出了几种索引子串的方法.你有:
后缀树 后缀数组 N-gram索引,是所有N-gram文本的倒置文件 压缩后缀数组1 FM-指数 LZ-指数
归档时间:
16 年,6 月 前
查看次数:
2950 次
最近记录: