我想在 String[]
中查找 String
以获得查询的最佳匹配。我听说过 Levenshtein 距离。但我无法确定我是否需要它。
假设,我有一个 String query = "Examples"
和
String[] arrayStr = new String[] {"The Examples String", "The Example String", "Example", "Examples String", "Example String", "Examplestring"};
现在,我想从 String[]
中获取 Example
作为最佳匹配。
那么,我需要 Levenshtein 距离吗?
或者,如果有人能给我指点一个用于 Java 的 Levenshtein Distance 的快速实现,那就太好了。我想检查它是否适用于我拥有的所有类型的字符串。 (基本上我有大约 10k 个字符串可以从 10k 个数组中匹配。)
最佳答案
是的,Levenshtein Distance 是为此的 goto 算法。 您可以在许多语言(包括 Java)中找到实现,网址为 http://rosettacode.org/wiki/Levenshtein_distance
关于java - 最短编辑距离?我需要它吗?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/17274183/