Warning: file_get_contents(/data/phpspider/zhask/data//catemap/9/java/336.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:有人能找到数组中字符串的最佳匹配吗?_Java_Pattern Matching_Matching_String Matching - Fatal编程技术网

Java:有人能找到数组中字符串的最佳匹配吗?

Java:有人能找到数组中字符串的最佳匹配吗?,java,pattern-matching,matching,string-matching,Java,Pattern Matching,Matching,String Matching,基本上,我只是想找到一种方法来查找字符串的最接近匹配项(不一定精确) 例如,在{“派”、“美味”、“测试”} 这是很明显的,但是数组中的值可能并不总是那么明显 有人能帮我找到一个方法来实现这一点吗。取决于你如何定义“最近的”,但一个常见的方法是使用分数。apachecommons有这样的功能 从这里开始,您的搜索方法基本上变成了:在集合中查找给定输入的Levenshtein距离最小的字符串。Java中没有为此内置任何内容。您可以尝试像或这样的第三方库 另一种可以与Levenshtein距离结合使

基本上,我只是想找到一种方法来查找
字符串的最接近匹配项(不一定精确)

例如,在
{“派”、“美味”、“测试”}

这是很明显的,但是数组中的值可能并不总是那么明显

有人能帮我找到一个方法来实现这一点吗。

取决于你如何定义“最近的”,但一个常见的方法是使用分数。apachecommons有这样的功能


从这里开始,您的搜索方法基本上变成了:在集合中查找给定输入的Levenshtein距离最小的字符串。

Java中没有为此内置任何内容。您可以尝试像或这样的第三方库

另一种可以与Levenshtein距离结合使用的方法是首先采用单词的语音表示法。实现这一点的一个算法是


有这个和一些其他编码器的详细信息。

谢谢,这工作得很好:)如果我有巧克力甜点和巧克力派,我键入巧克力,它似乎仍然适合派,但它仍然比以前好得多:p非常感谢!第二个环节断了。请更新。(这可能是链接-)