我想在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距离吗?
或者,如果有人可以指出我快速实现Levenshtein Distance for Java,那就太棒了。我想检查它是否适用于我拥有的所有字符串。 (基本上我有大约10k个字符串来匹配10k数组。)
答案 0 :(得分:8)
是的,Levenshtein Distance是这个的goto算法。 您可以在许多语言中找到实现,包括Java,at http://rosettacode.org/wiki/Levenshtein_distance