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); } }
0.0分
0 人评分