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);
  }