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