java - 最短的 Levenshtein 距离？我需要吗？

Question

我想String在 a 中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 个数组中匹配。）

score 8 · Accepted Answer

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

1 回答 1