python Levenshtein.ratio的java实现

最新推荐文章于 2025-08-12 17:34:03 发布

原创最新推荐文章于 2025-08-12 17:34:03 发布 · 813 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#ratio #Levenshtein #java #python

博客涉及Java和Python相关内容，提到了Levenshtein和ratio。Levenshtein可能是指编辑距离算法，ratio或许是相关比例概念，在信息技术领域常用于文本相似度计算等场景。

  public static double ratio(String str1, String str2) {
    int d[][];
    int n = str1.length();
    int m = str2.length();
    int i;
    int j;
    char ch1;
    char ch2;
    int temp;
    if (n == 0) {
      return 0;
    }
    if (m == 0) {
      return 0;
    }
    d = new int[n + 1][m + 1];
    for (i = 0; i <= n; i++) {
      d[i][0] = i;
    }
    for (j = 0; j <= m; j++) {
      d[0][j] = j;
    }
    for (i = 1; i <= n; i++) {
      ch1 = str1.charAt(i - 1);
      for (j = 1; j <= m; j++) {
        ch2 = str2.charAt(j - 1);
        if (ch1 == ch2) {
          temp = 0;
        } else {
          temp = 2;
        }
        d[i][j] =
            Math.min(Math.min(d[i - 1][j] + 1, d[i][j - 1] + 1), Math.min(d[i][j - 1] + 1, d[i - 1][j - 1] + temp));
      }
    }
    return (double) (m + n - d[n][m]) / (double) (m + n);
  }