【问题标题】:How to get the maximum-character-matching string from an array of strings如何从字符串数组中获取最大字符匹配的字符串
【发布时间】:2014-07-14 23:44:21
【问题描述】:

我有一个字符串数组,它是正确标准疾病名称的列表。我有另一个字符串数组,它也是一个拼写不同的疾病列表;有时它们在第二个数组中拼写错误。

我想将第二个数组中的每个疾病名称映射到第一个数组。这不是 100% 可能的,但我想建议针对每个不正确的疾病名称进行正确的映射。有人知道算法吗?

【问题讨论】:

  • 如果你正在寻找一种算法,那么它与 Ruby 无关。

标签: ruby string


【解决方案1】:

看看Levenshtein distance

这是将一个单词转换为另一个单词所需的最少字符更改次数。

更多讨论和实施可以在“Measure the distance between two strings with Ruby?”找到。

【讨论】:

  • 你链接的gem上一次更新是两年前,2009年有版权。它描述它不能处理unicode。
  • 是的。谢谢你。这并不真正需要宝石。许多 Ruby 实现都可用。
猜你喜欢
  • 2014-02-06
  • 1970-01-01
  • 1970-01-01
  • 2019-04-08
  • 1970-01-01
  • 1970-01-01
  • 2015-10-14
  • 2011-11-30
  • 2021-04-28
相关资源
最近更新 更多