查找相似词的算法

Question

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

例如，如果用户正在学习"angled“，那么我需要一个算法来生成一些类似的单词，比如”angled“和”angled“。

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

Answer 1

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

根据你的字典中有多少个单词，这可能需要很长时间，所以我建议在一定(少量)步骤后退出--也就是说，如果你已经进行了3次突变，仍然没有找到你的目标单词，那么就停下来，继续下一个步骤。