字符串的修改 （Java代码）

import java.util.Scanner;

public class Main {
	
	    public static void main(String[] args) {
	        Scanner sc = new Scanner(System.in);
	        String s1 =sc.next();
	        String s2 =sc.next();
	        int len1=s1.length(),len2=s2.length();//计算出长度差即为需要操作的数目a
	        int[][]c=new int[len1+1][len2+1];
	        int max=0;//判断相等的最大数量
	        for (int i = 1; i < c.length; i++) {
				for (int j = 1; j < c[i].length; j++) {
					if(s1.charAt(i-1)==s2.charAt(j-1))
						c[i][j]=c[i-1][j-1]+1;
					else c[i][j]=Math.max(c[i-1][j], c[i][j-1]);
					
					if(c[i][j]>max) max=c[i][j];
				}
			}
	        int maxlen=len1>len2?len1:len2;//找较长的字符串
	        System.out.println(maxlen-max);
	       }
	  }