2

我有一个单词数据库，我使用 GWT 的建议框来搜索建议。我想在没有命中的搜索之后，用我的数据库中最接近的单词提出建议。

例如，如果用户输入"vadin", 并且这个词在数据库中不存在，但是"vaadin"并且"avide"确实存在，我想显示如下消息：

Do you mean "vaadin" or "avide"?

关于如何实现这一目标的任何想法？

4

1 回答 1

2

也许您可以计算查询字符串和数据库中某些单词之间的Levenshtein 距离？

于 2013-08-16T14:48:26.090 回答