Java:有人能找到数组中字符串的最佳匹配吗?
基本上,我只是想找到一种方法来查找Java:有人能找到数组中字符串的最佳匹配吗?,java,pattern-matching,matching,string-matching,Java,Pattern Matching,Matching,String Matching,基本上,我只是想找到一种方法来查找字符串的最接近匹配项(不一定精确) 例如,在{“派”、“美味”、“测试”} 这是很明显的,但是数组中的值可能并不总是那么明显 有人能帮我找到一个方法来实现这一点吗。取决于你如何定义“最近的”,但一个常见的方法是使用分数。apachecommons有这样的功能 从这里开始,您的搜索方法基本上变成了:在集合中查找给定输入的Levenshtein距离最小的字符串。Java中没有为此内置任何内容。您可以尝试像或这样的第三方库 另一种可以与Levenshtein距离结合使
字符串的最接近匹配项(不一定精确)
例如,在{“派”、“美味”、“测试”}
这是很明显的,但是数组中的值可能并不总是那么明显
有人能帮我找到一个方法来实现这一点吗。取决于你如何定义“最近的”,但一个常见的方法是使用分数。apachecommons有这样的功能
从这里开始,您的搜索方法基本上变成了:在集合中查找给定输入的Levenshtein距离最小的字符串。Java中没有为此内置任何内容。您可以尝试像或这样的第三方库 另一种可以与Levenshtein距离结合使用的方法是首先采用单词的语音表示法。实现这一点的一个算法是
有这个和一些其他编码器的详细信息。谢谢,这工作得很好:)如果我有巧克力甜点和巧克力派,我键入巧克力,它似乎仍然适合派,但它仍然比以前好得多:p非常感谢!第二个环节断了。请更新。(这可能是链接-)