我坐在这里，为Java主程序编写一些算法（到目前为止，这是第一个）。我对levenshtein算法进行了很好的编程，这要感谢Wiki对新手入门的伪代码非常友好，再加上一个不错的教程：D

然后，我决定升级到Damerau，并添加了额外的行，但随后我读到它不是DL算法，而是OptimalStringAlignmentDistance。我尝试阅读动作脚本代码以了解将其添加到DL时还需要添加的内容，但感到困惑。我去过不同的地方，代码看起来与Java相似，但是它们都使用了错误的伪代码。

度过了半天后，我放弃了，决定在这里问。有谁可以帮助我将此代码升级为Java中的Damerau-Levenshtein？

    public class LevensteinDistance {
        private static int Minimum(int a, int b, int c) {
            return Math.min(Math.min(a, b), c);
        }

        private static int Minimum (int a, int b) {
            return Math.min(a, b);
        }

        public static int computeLevensteinDistance(String s, String t){
            int d[][];
            int n; // length of s
            int m; // length of t
            int i; // iterates through s
            int j; // iterates through t
            char s_i; // ith character of s
            char t_j; // jth character of t
            int cost; // cost

            n = s.length ();
            m = t.length ();
            if (n == 0) {
                return m;
            }
            if (m == 0) {
                return n;
            }
            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++) {
                s_i = s.charAt (i - 1);
                for(j = 1; j <= m; j++) {
                    t_j = t.charAt (j - 1);

                    if(s_i == t_j){
                        cost = 0;
                    }else{
                        cost = 1;
                    }
                    d[i][j] = Minimum(d[i-1][j]+1, d[i][j-1]+1, d[i-1][j-1] + cost);

                    if(i > 1 && j > 1 && s_i == t_j-1 && s_i-1 == t_j){ 
                        d[i][j] = Minimum(d[i][j], d[i-2][j-2] + cost);
                    }
                }
            }
        return d[n][m];
    }

    //    public static void main(String[] args0){
    //      String a = "I decided it was best to ask the forum if I was doing it right";
    //      String b = "I thought I should ask the forum if I was doing it right";
    //      System.out.println(computeLevensteinDistance(a, b));
    //    }
}

这是Damerau–Levenshtein距离算法的Wikipedia页面