Java 寻找类似拼写检查器的API
我有一个文本文件中的单词列表。我想要的是一个输入字,一个与输入字相似的单词列表。因此,该程序的工作原理应该类似于拼写检查器API,只是字典仅限于我的单词列表Java 寻找类似拼写检查器的API,java,regex,algorithm,Java,Regex,Algorithm,我有一个文本文件中的单词列表。我想要的是一个输入字,一个与输入字相似的单词列表。因此,该程序的工作原理应该类似于拼写检查器API,只是字典仅限于我的单词列表 如果我得到一些指向拼写检查算法或正则表达式的指针,我可以编写自己的代码。看看ApacheCommonsLang。Levenshtein算法给出了两个单词之间的“编辑距离”,即它们的相似程度。他们的实现速度相当快——我在网上找到了另一个实现,并对其进行了测试,如果我没记错的话,速度大约快了1/3。我强烈建议大家看一看关于的文章。这本书值得一读
如果我得到一些指向拼写检查算法或正则表达式的指针,我可以编写自己的代码。看看ApacheCommonsLang。Levenshtein算法给出了两个单词之间的“编辑距离”,即它们的相似程度。他们的实现速度相当快——我在网上找到了另一个实现,并对其进行了测试,如果我没记错的话,速度大约快了1/3。我强烈建议大家看一看关于的文章。这本书值得一读。而且它不涉及太多的复杂性。如果向下滚动页面,可以看到指向Java实现的链接。然后,您可以根据自己的需要对其进行自定义。您可能会发现此问题提供了一些有用的提示,可以帮助您入门。谢谢,这很有用。通过谷歌搜索,我可以找到StringUtils.getLevenshteInstance的源代码。它成功了,很高兴它起了作用。请通过单击旁边的复选标记接受您认为最有用的答案。我试了其中一个,但有点慢,弦很长。谢谢你的指点。