寻找类似拼写检查器的API
寻找类似拼写检查器的API
提问于 2012-03-01 04:37:00
我在一个文本文件中有一个单词列表。我想要的是一个输入词，一个与输入词相似的词的列表。因此，该程序的工作方式应该类似于拼写检查器API，唯一的事情是字典被限制在我的单词列表中。
如果我得到一些拼写检查器算法或正则表达式的指针，我可以编写自己的代码。
回答 3
Stack Overflow用户
回答已采纳
发布于 2012-03-01 04:45:01
看看Apache Commons Lang StringUtils.getLevenshteinDistance。Levenshtein算法给出了两个单词之间的“编辑距离”，即它们有多相似。他们的实现相当快--我用我在网上找到的另一个实现对它进行了测试，如果我没记错的话，它快了三分之一。
Stack Overflow用户
发布于 2012-03-01 04:50:46
我强烈推荐看看Peter Norvig在How to Write a Spelling Corrector上的文章。它值得一读。而且它不涉及太多的复杂性。如果你向下滚动页面，你可以看到到Java实现的链接。然后，你可以根据自己的需要定制它。
Stack Overflow用户
发布于 2012-03-01 04:41:03
http://en.wikipedia.org/wiki/Levenshtein_distance
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/9506221
复制相关文章
相似问题
腾讯云开发者
