java - 一长串查询中的模糊匹配 API

Question

我有一个应用程序可以让人们询问预定义的查询。但是，此类查询的列表太长。因此，当前的方法是让用户在搜索框中输入一个词，然后向他们显示查询列表中可能的匹配项。（很像谷歌的“你的意思是”功能。）

是否有可用的 Java API？我应该能够提供查询列表。API 应提供模糊匹配功能，因此不正确的拼写无关紧要。（这就是为什么精确的字符串匹配算法是不够的）

score 0 · Accepted Answer

0

也许使用 Soundex 或衍生物的概率算法会起作用？http://en.wikipedia.org/wiki/Soundex

于 2010-09-29T20:41:47.107 回答

score 0 · Accepted Answer

这里的神奇词可能是“正则表达式”——任何可以建模为有限状态机的东西都可以用正则表达式来完成。

如果做不到这一点，您可能会查看“数字搜索树”或“尝试”。

score 0 · Accepted Answer

我可以建议的一些 API 是：

类似的问题：

score 0 · Accepted Answer

找到Peter Norvig 的拼写纠正算法的这些 Java 实现。有点过时，但适合入门。

4 回答 4