解题思路:
动态规划解决
注意事项:
参考代码:
import java.util.Scanner; public class Demo1205 { public static void main(String[] args) { Scanner in=new Scanner(System.in); String a=in.nextLine(); String b=in.nextLine(); judge(a,b); } private static void judge(String a,String b){ int[][] map=new int[a.length()+1][b.length()+1]; for(int i=0;i<a.length();i++) map[i][0]=i; for(int i=0;i<b.length();i++) map[0][i]=i; for(int i=0;i<a.length();i++){ for(int j=0;j<b.length();j++){ if(a.charAt(i)==b.charAt(j)) map[i+1][j+1]=map[i][j]; else { map[i+1][j+1]=Math.min(map[i][j],Math.min(map[i][j+1],map[i+1][j]))+1; } } } System.out.println(map[a.length()][b.length()]); } }
0.0分
3 人评分
C二级辅导-阶乘数列 (C语言代码)浏览:616 |
C语言程序设计教程(第三版)课后习题8.3 (Java代码)浏览:1372 |
剔除相关数 (C语言代码)浏览:1015 |
【出圈】 (C语言代码)浏览:558 |
WU-整除问题 (C++代码)浏览:612 |
A+B for Input-Output Practice (V) (C语言代码)浏览:466 |
C语言程序设计教程(第三版)课后习题11.8 (C语言代码)浏览:687 |
计算质因子 (C语言代码)浏览:707 |
陶陶摘苹果2 (C语言代码)浏览:601 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:462 |