我知道有一种算法可以查看两个单词的“接近”程度。该算法的想法是,对于将一个单词转换为另一个单词所必需的每一个字母的加法或减法,该算法都会在分数上增加 1 分。这个分数越低,两个词越“接近”在一起。
例如,如果我们取单词“word”和“sword”,它们的距离是1。要从“word”到“sword”,您只需在开头添加一个“s”即可。
对于“week”和“welk”,距离为 2。您需要减去“e”并添加“l”。
我记得这个算法用于对拼写检查器中的建议列表进行排序。我不记得这个算法的名字了。
这个算法叫什么?
最佳答案
Levenshtein Distance
是我还是这个简单的算法很棒?
关于word - 帮我找算法名——量化两个词的差异,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1780257/