首先尝试最简单的方法 - 确定性检查以查找水果名称集和购买的物品集之间的交叉重叠。

集合比较是可扩展的，因为每个项目的查找时间是恒定的。

如果缩放是常规集合成员检查的问题，则布隆过滤器是一种选择。

对于字符串匹配，我通常使用jellyfish库。如果你想计算两个水果之间的字符串相似度（检查哪一个相似），你可以使用 Levenshtein。这里的文档中有更多方法。

莱文斯坦距离

Levenshtein 距离表示将一个单词更改为另一个单词所需的插入、删除和替换的次数。

此用例（要在文本中同时搜索的一组搜索字符串）使用的默认算法之一是Aho Corasick。来自维基百科页面：“算法的复杂性与字符串长度加上搜索文本的长度加上输出匹配的数量成线性关系。” 该算法的实现存在于所有常见的编程语言中。如果这对您来说不够高效，您将需要使用某种散列技巧来获得更快的性能。