我知道有一种算法可以看到两个单词“紧密”在一起。我们的想法是，该算法为每个单个字母加法或减法的分数增加1分，这是将一个单词转换为另一个单词所必需的。这个得分越低，两个词“越接近”在一起。
例如，如果我们使用“word”和“sword”这个词，它们的距离是1.要从“word”转到“sword”，你只需要在开头添加一个“s”。< / p>
对于“周”和“welk”，距离为2.您需要减去“e”并添加“l”。
我记得这个算法用于在拼写检查器中对建议列表进行排序。我不记得这个算法的名字。
这个算法叫做什么？
答案 0 :(得分：11)
这只是我还是这个简单的算法很棒？
答案 1 :(得分：4)
答案 2 :(得分：4)
答案 3 :(得分：4)
Levenshtein距离
答案 4 :(得分：3)
您的意思是Levenshtein distance吗？