最短的Levenshtein距离？我需要它吗？

Question

我想查找一个String在String[]该查询的最佳匹配.我听说过Levenshtein Distance.但我无法确定是否需要它.

假设,我有一个String query = "Examples"和

String[] arrayStr = new String[] {"The Examples String", "The Example String", "Example", "Examples String", "Example String", "Examplestring"};

现在,我希望Example从String[]最佳匹配中获得.

那么,我需要Levenshtein Distance来做吗？

或者,如果有人可以指出我快速实现Levenshtein Distance for Java,那就太棒了.我想检查它是否适用于我拥有的所有字符串.(基本上我有大约10k个字符串来匹配10k数组.)

Answer 1

是的,Levenshtein Distance是这个的goto算法.您可以在http://rosettacode.org/wiki/Levenshtein_distance找到多种语言的实现,包括Java.