查找相似单词的算法

Question

为了支持用户学习英语，我想使用用户正在学习的词汇进行多项选择测验。

例如，如果用户正在学习“天使”，那么我需要一个算法来产生一些类似的词，例如“angle”和“angled”

另一个例子，如果用户正在学习“会计”，那么我需要一个算法来产生一些类似的词，例如“accounttant”和“acountant”，“acounttant”

Answer 1

您可以计算从词汇表中的起始单词到每个单词的Levenshtein Distance，然后选择2或3个最短单词。

根据你的字典中有多少单词，这可能需要很长时间，所以我建议在一定（小）步骤之后拯救 - 即如果你已经做了3次突变但仍未到达你的目标词然后停下来继续下一个。