如何简单地检查两个单词的接近程度？

Question

我想检查两个单词是非常接近的.我需要的是非常简单的:我们允许用户通过回答到电子邮件执行操作,用户应该用一个字(回答APPROVED,REFUSED等).可能的行动清单非常简短.现在,我必须解析这个答案,但我的比较必须是" 错字安全的 ",即如果用户输入是aproved或者apporved例如,它应该没问题.

当然我可以创建我自己的几乎ok的单词(["Approved", "Aproved", "Apporved", ...])并将用户输入与该数组的每个元素进行比较,但定义所有可能的拼写错误真的很无聊......

我知道我可以用Lucene做到这一点,但对我的需求来说似乎有点太多了,理想情况下我想有一个类似的方法WordUtils.proximity("Approved", userInput).此外,在我的情况下,语音比较不是强制性的.

有一个小型图书馆可以做到吗？

Answer 1

您可以使用字符串的Levenshtein距离来指示它们的接近程度.

我想有更多的字符串距离算法,但我以前用它,它对我有用.

这是一个实现,您可以尝试算法实现/字符串/ Levenshtein距离

此外,您还可以使用StringUtils的#getLevenshteinDistance()从阿帕奇共享郎