Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/regex/20.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Java 寻找类似拼写检查器的API_Java_Regex_Algorithm - Fatal编程技术网

Java 寻找类似拼写检查器的API

Java 寻找类似拼写检查器的API,java,regex,algorithm,Java,Regex,Algorithm,我有一个文本文件中的单词列表。我想要的是一个输入字,一个与输入字相似的单词列表。因此,该程序的工作原理应该类似于拼写检查器API,只是字典仅限于我的单词列表 如果我得到一些指向拼写检查算法或正则表达式的指针,我可以编写自己的代码。看看ApacheCommonsLang。Levenshtein算法给出了两个单词之间的“编辑距离”,即它们的相似程度。他们的实现速度相当快——我在网上找到了另一个实现,并对其进行了测试,如果我没记错的话,速度大约快了1/3。我强烈建议大家看一看关于的文章。这本书值得一读

我有一个文本文件中的单词列表。我想要的是一个输入字,一个与输入字相似的单词列表。因此,该程序的工作原理应该类似于拼写检查器API,只是字典仅限于我的单词列表


如果我得到一些指向拼写检查算法或正则表达式的指针,我可以编写自己的代码。

看看ApacheCommonsLang。Levenshtein算法给出了两个单词之间的“编辑距离”,即它们的相似程度。他们的实现速度相当快——我在网上找到了另一个实现,并对其进行了测试,如果我没记错的话,速度大约快了1/3。

我强烈建议大家看一看关于的文章。这本书值得一读。而且它不涉及太多的复杂性。如果向下滚动页面,可以看到指向Java实现的链接。然后,您可以根据自己的需要对其进行自定义。

您可能会发现此问题提供了一些有用的提示,可以帮助您入门。谢谢,这很有用。通过谷歌搜索,我可以找到StringUtils.getLevenshteInstance的源代码。它成功了,很高兴它起了作用。请通过单击旁边的复选标记接受您认为最有用的答案。我试了其中一个,但有点慢,弦很长。谢谢你的指点。