Javaでの文字列間のLevenshtein距離の計算方法

public class LevenshteinDistance { public static int calculate(String str1, String str2) { int[][] dp = new int[str1.length() + 1][str2.length() + 1]; for (int i = 0; i <= str1.length(); i++) { dp[i][0] = i; } for (int j = 0; j <= str2.length(); >>More