java--study||O.o

参考代码:

import java.util.Scanner;

public class Main
{   public static void main(String[] args)
    {   Scanner scanner = new Scanner(System.in);
        String s1 = scanner.nextLine();
        String s2 = scanner.nextLine();
        int n1 = s1.length();
        int n2 = s2.length();
        if(n1 == 0 || n2 == 0)
        {   System.out.print(Math.max(n1, n2));
            return;
        }
        int [][]dp = new int[n1 + 1][n2 + 1];
        for(int i = 1; i <= n1; i++)
            dp[i][0] = i;
        for(int i = 1; i <= n2; i++)
            dp[0][i] = i;
        for(int i = 1; i <= n1; i++)
            for(int j = 1; j <= n2; j++)
            {   int op1 = dp[i - 1][j] + 1;
                int op2 = dp[i][j - 1] + 1;
                int op3 = dp[i - 1][j - 1] + ((s1.charAt(i - 1) != s2.charAt(j - 1)) ? 1 : 0);
                dp[i][j] = Math.min(op1, Math.min(op2, op3));
            }
        System.out.println(dp[n1][n2]);
    }
}