java模糊查找符串_Java中的模糊字符串搜索库

www说

您可以使用Apache Lucene&＃xff0c;但根据用例&＃xff0c;这可能是太重了。对于非常简单的模糊搜索&＃xff0c;使用它可能有点复杂(如果我错了&＃xff0c;请纠正我)它需要您构建索引。如果您需要一个简单的在线(&＃61;不维护索引)算法&＃xff0c;您可以使用模糊Bitap算法。我在这里找到了Java实现。它的代码适用于一个相对较短的方法&＃xff0c;具有几乎自我解释的签名&＃xff1a;public static List find(String doc, String pattern, int k)Apache Commons StringUtils实现了用于模糊字符串匹配的Levenshtein算法。它可以看作是模糊版本String.equals&＃xff0c;Bitap就像模糊版本一样String.indexOf&＃xff0c;仍然使用Levenshtein距离测量。通常比使用Levenshtein将搜索模式与可能匹配的每个子字符串进行比较更为有效。备注&＃xff1a;Bitap算法似乎主要用于相对较小的字母表&＃xff0c;例如纯ASCII。事实上&＃xff0c;我链接的Simon Watiau版本会抛出ArrayIndexOutOfBoundsException非ASCII字符(> &＃61; 128)&＃xff0c;因此您必须将这些字符过滤掉。我尝试在应用程序中使用Bimap按名称搜索内存中的人员列表。我发现Levenhstein距离为2会产生太多误报。Levenhstein距离为1可以更好地工作&＃xff0c;但它无法检测到您交换两个字母的错字&＃xff0c;例如“William”和“Willaim”。我可以想出几种方法来解决这个问题&＃xff0c;例如仅在精确搜索未找到匹配项时进行模糊搜索(并向用户显示有关此内容的消息)调整Bitap使用Damerau-Levenshtein距离&＃xff0c;其中交换距离为1而不是2.根据维基百科&＃xff0c;这是可能的&＃xff0c;但我找不到Java中的现有实现。而不是“包含”做一个“startsWith”。在模糊搜索工具包含Damerau -莱文斯坦的前缀版本&＃xff0c;但它给了我一个ArrayIndexOutOfBoundsException调整算法以引入搜索结果排名&＃xff0c;其中精确匹配得分更高如果您打算做2或4&＃xff0c;最好使用像Lucene这样的正确的全文搜索库。有关模糊搜索的更多信息&＃xff0c;请访问此博客。它的作者还创建了一个在Java中实现所谓的BitapOnlineSearcher&＃xff0c;但需要您使用java.io.Reader与字母一起上课。它的Javadoc是用俄语写的。