【发布时间】:2014-07-14 23:44:21
【问题描述】:
我有一个字符串数组,它是正确标准疾病名称的列表。我有另一个字符串数组,它也是一个拼写不同的疾病列表;有时它们在第二个数组中拼写错误。
我想将第二个数组中的每个疾病名称映射到第一个数组。这不是 100% 可能的,但我想建议针对每个不正确的疾病名称进行正确的映射。有人知道算法吗?
【问题讨论】:
-
如果你正在寻找一种算法,那么它与 Ruby 无关。
我有一个字符串数组,它是正确标准疾病名称的列表。我有另一个字符串数组,它也是一个拼写不同的疾病列表;有时它们在第二个数组中拼写错误。
我想将第二个数组中的每个疾病名称映射到第一个数组。这不是 100% 可能的,但我想建议针对每个不正确的疾病名称进行正确的映射。有人知道算法吗?
【问题讨论】:
这是将一个单词转换为另一个单词所需的最少字符更改次数。
更多讨论和实施可以在“Measure the distance between two strings with Ruby?”找到。
【讨论】: