String 一种字符串搜索算法，可以快速匹配大量未命名字符串中的缩写？
我很难找到符合我要求的字符串匹配算法 我有一个非常大的字符串数据库，它是一种未经修饰的形式，需要与任意缩写匹配。作为实际子字符串且其字符之间没有字母的字符串也应匹配，并且分数更高 示例：如果要在其中匹配的单词是“下载”，我搜索了“down”、“ownl”，然后是“dl”，那么“down”的匹配分数最高，其次是“ownl”，然后是“dl” 该算法必须针对速度和要搜索的大量字符串进行优化，并且应该允许我提取匹配项字符串列表（如果我将“下载”和“上传”都添加到数据库中，搜索“加载”应该同时返回这两个字符串）。记忆仍然很重要，但不如速度重要String 一种字符串搜索算法，可以快速匹配大量未命名字符串中的缩写？,string,abbreviation,acronym,String,Abbreviation,Acronym,我很难找到符合我要求的字符串匹配算法 我有一个非常大的字符串数据库，它是一种未经修饰的形式，需要与任意缩写匹配。作为实际子字符串且其字符之间没有字母的字符串也应匹配，并且分数更高 示例：如果要在其中匹配的单词是“下载”，我搜索了“down”、“ownl”，然后是“dl”，那么“down”的匹配分数最高，其次是“ownl”，然后是“dl” 该算法必须针对速度和要搜索的大量字符串进行优化，并且应该允许我提取匹配项字符串列表（如果我将“下载”和“上传”都添加到数据库中，搜索“加载”应该同时返回这两个字
有什么想法吗？我对其中一些算法做了大量研究，但我还没有发现任何涉及缩写的算法，更不用说这些条件了 我想知道彼得·诺维格的著作是否能以某种方式适应这个问题 这是一个我还没有开始解决的问题，但这是一个非常优雅的解决方案，值得了解