1 package com;
2
3 public class DistanceScore {
4 public static void main(String[] args) {
5 System.out.println(score("hello", "hello"));
6
7 }
8 static double score(String word , String word2){
9 int w1 = word.length(); //横
10 int w2 = word2.length(); //纵
11 int [][] arr = new int[w1+1][w2+1];
12 if(w1 == 0 || w2 == 0)
13 return (1 - 0);
14 for (int i = 0; i < w1; i++) {
15 arr[i][0] = i ;
16 }
17 for (int i = 0; i < w2; i++) {
18 arr[0][i] = i ;
19 }
20 for (int i = 1; i <= w1; i++) {
21 int cost = 1 ;
22 char ch1 = word.charAt(i - 1);
23 for (int j = 1; j <= w2; j++) {
24 char ch2 = word2.charAt(j - 1 );
25 if(ch1 == ch2 )
26 cost = 0 ;
27 arr[i][j] = Math.min(Math.min(arr[i-1][j] + 1, arr[i][j-1] + 1 ) , arr[i-1][j-1] + cost);
28 }
29 }
30 return 1 - (double)arr[w1][w2] / Math.max(w1, w2) ;
31 }
32 }
