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

我想在String[]查找String以获得查询的最佳匹配。 我听说过Levenshtein Distance。 但我无法确定是否需要它。

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

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

现在，我希望将String[]的Example作为最佳匹配。

那么，我需要Levenshtein距离来做吗？

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

Answer 1

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