哪种算法可以匹配集合中最相似的字符串?
作者: 提问时间:1/13/2018
假设我有一个包含书名的书籍数据库。对于来自 eBay 或 Craigslist 或其他类似网站的给定列表,我想将其标题字符串与我数据库中的所有书名进行比较,以尝试找到匹配项。 不太可能有确切的字符串...
levenshtein-distance 问答列表
作者: 提问时间:1/13/2018
假设我有一个包含书名的书籍数据库。对于来自 eBay 或 Craigslist 或其他类似网站的给定列表,我想将其标题字符串与我数据库中的所有书名进行比较,以尝试找到匹配项。 不太可能有确切的字符串...
作者:cadavre 提问时间:9/21/2023
今天给你一个很好的算法琐事。:) 我有两个字符串——一个是较长的句子,另一个是较长的句子,由 LLM 在较长的句子中发现。让我们看一个例子: 长句:“如果你是一名编码员,你应该考虑从苹果购买配备M...
作者:user3585510 提问时间:10/17/2023
我有 4 个公司名称列表。让我们以谷歌公司为例。在列表 A 中,Google 被写成 Google Ltd,在第二个列表中,它被写成 Google Inc(扩展等),第 3 个包含 Beta Gogl...
作者:Nathan Allie 提问时间:11/8/2023
我正在编写一个拼写检查器,它使用 Levenshtein Distance 算法和字典的哈希映射。此函数旨在将一个字符串作为输入,将其与整个字典进行比较,然后输出一个具有最小 lev 距离的字符串。 ...