java - 最短编辑距离?我需要它吗?

标签 java android string levenshtein-distance

我想在 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/

相关文章:

Android 小部件 onClick

android - 将图片下载器添加到Flutter应用时出错

string - 如何在 vi 编辑器中搜索包含空格和特殊字符的字符串

java - 为什么将 gradle java 应用程序部署到 heroku 失败?

java - 是否可能 - Java Web 应用程序的 Drupal 插件

java - 在 Java 中向调用者程序发回错误响应的最有效方法

c - C语言中如何将带有终止符的字符串复制到另一个字符串中?

Java字符串参数内存

java - 使用 java android 进行签名和验证

java - 使用 String.format 的小数点后位数