问用java编辑距离
EN

Stack Overflow用户

提问于 2013-08-13 20:09:28

回答 2查看 263关注 0票数 0

我有一个名字列表(姓氏)和一个简单的搜索机制。我想在搜索结果中显示带有小改动(排字)的单词。

示例搜索文本：braniecka

示例结果：Branicka、Kraniecka、Braniecki

任何帮助都很感激。

回答已采纳

发布于 2013-08-13 20:12:44

您可以实现Levenshtein距离。它是一种广泛应用的算法。

您还可以考虑将您的解决方案升级到Lucene，特别是如果您正在做任何生产工作。Lucene以一种极具表现力的方式处理您的需求(没有蛮力的彻底搜索)。

票数 3

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/18218318

复制

相似问题

问用java编辑距离EN