我有一个允许人们提出预定义查询的应用程序。但是，此类查询的列表太长。因此，当前的方法是让用户在搜索框中输入单词，然后向他们显示查询列表中可能存在的匹配项。 （与Google的“您是不是要说的”功能非常相似。）
Java是否有可用的API？我应该能够提供查询列表。 API应该提供模糊匹配功能，以便正确的拼写无关紧要。 （这就是为什么精确的字符串匹配算法不够用的原因）
最佳答案
这里的魔术词可能是“ regular expression”-您可以使用正则表达式完成任何可以建模为有限状态机的事情。
如果失败，则可以查看“ digital search trees”或“ tries”。