我知道有一种算法可以看到两个单词"紧密"在一起.我们的想法是,该算法为每个单个字母加法或减法的分数增加1分,这是将一个单词转换为另一个单词所必需的.这个分数越低,两个单词"越接近"在一起.
例如,如果我们使用"word"和"sword"这个词,它们的距离是1.要从"word"转到"sword",你只需要在开头添加一个"s".
对于"周"和"welk",距离为2.您需要减去"e"并添加"l".
我记得这个算法用于在拼写检查器中对建议列表进行排序.我不记得这个算法的名字.
这个算法叫什么？
| 归档时间： |
|
| 查看次数： |
1565 次 |
| 最近记录： |