我很难找到一个符合我的要求的字符串匹配算法。
我有一个非常大的字符串数据库,需要将其与任意缩写匹配。实际子字符串中没有字母的字符串也应该匹配,并且得分更高。
例如:如果要匹配的单词是“download”,我搜索“down”、“ownl”和“dl”,则“down”的匹配得分最高,其次是“ownl”,然后是“dl”。
该算法必须针对速度和大量字符串进行优化,并允许我返回匹配项列表(如果我已将“download”和“upload”添加到数据库,则搜索“load”应同时返回两者)。内存仍然很重要,但速度比内存更重要。
有什么想法吗?我已经研究了一些这些算法,但我没有找到任何涉及缩写的算法,更不用说满足所有这些条件的算法了!
我有一个非常大的字符串数据库,需要将其与任意缩写匹配。实际子字符串中没有字母的字符串也应该匹配,并且得分更高。
例如:如果要匹配的单词是“download”,我搜索“down”、“ownl”和“dl”,则“down”的匹配得分最高,其次是“ownl”,然后是“dl”。
该算法必须针对速度和大量字符串进行优化,并允许我返回匹配项列表(如果我已将“download”和“upload”添加到数据库,则搜索“load”应同时返回两者)。内存仍然很重要,但速度比内存更重要。
有什么想法吗?我已经研究了一些这些算法,但我没有找到任何涉及缩写的算法,更不用说满足所有这些条件的算法了!