匹配超过 2000 个元素的数组中的字符串

Question

我想找到 JavaScript 库或通用算法（编写我自己的库），以便能够将我的数组中的字符串与 2000 多个字符串进行匹配。在 Discord 中，您可以省略字母，它仍然可以匹配某人，所以我希望能够做到这一点。例如，在我的词库中搜索“js”将匹配“JavaScript”。或者搜索“ccard”会匹配“credit card”。

我希望根据熵或其他东西对匹配结果进行排名。例如，搜索“nattorice”会将“Natto with Rice”的结果排名优于“Natural Cotton Fabric Selection”，因为命中的字母更紧密地组合在一起而不是分散开来。

我不知道在 google 中搜索什么来帮助我找出一些有效的实现方式。

Answer 1

您可以使用fuzzysort 库来执行此操作。