logo标签列表

帮我找到算法名称——量化两个单词之间的差异。

cpu-worddistance
5
我知道有一种算法可以计算两个单词之间的“接近程度”。其基本原理是将一个单词转换为另一个单词所需添加或删除的每个字母都加1分。得分越低，这两个单词越“接近”。
例如，“word”和“sword”的距离为1。只需要在“word”的开头添加一个“s”即可。
对于“week”和“welk”，距离为2。您需要删除“e”并添加“l”。
我记得这个算法用于拼写检查程序中建议列表的排序。我不记得这个算法的名称是什么。
这个算法叫什么？
哈哈，看看所有的鹦鹉！（包括我）:) - Luke Schafer
给每个人点赞:)我认为最正确的答案是肯定的答案...那些说'这就是'而不是'我想你的意思是...'的答案，因为显然这是正确的回答，其他人一定知道得更多... 对吧? :) - Luke Schafer
2
至少当你看到5个不同的人给出相同的答案时，那一定是正确的。 - ChaosPandion
希望我能接受所有这些答案 :) 谢谢您的快速回答。下次我会让它更困难一些。 - Krystian Cybulski
@ChaosPandion：我不确定伽利略会不会同意...但在SO上它似乎能够工作。 - Mathias
显示剩余2条评论
5个回答
11
4
4
3
嘿，这没花多少时间！ :) - Chris Simmons
网页内容由stack overflow 提供, 点击上面的
可以查看英文原文，
原文链接