GWT在没有匹配的搜索后提出建议

Question

我有一个带有单词的数据库，并且我使用GWT的建议箱来进行搜索并提供建议。 我希望在导致没有命中的搜索后，用我数据库中最接近的单词提出建议。

例如，如果用户输入"vadin"，而这个词在数据库中不存在，但"vaadin"和"avide"做，我想显示一个类似的消息：

Do you mean "vaadin" or "avide"? 

任何想法上如何实现这一目标？

Answer 1

也许你可以计算查询字符串和数据库中的一些单词之间的Levenshtein distance？