参考代码:
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]); } }
0.0分
5 人评分
格式错误一万年,,有没有过了的来看看(终于过了)浏览:919 |
人见人爱A+B (C语言代码)浏览:789 |
C语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:1053 |
C语言程序设计教程(第三版)课后习题9.2 (Java代码)浏览:629 |
C语言程序设计教程(第三版)课后习题10.5 (C语言代码)浏览:552 |
求圆的面积 (C语言代码)浏览:1271 |
打水问题 (C语言代码)浏览:1072 |
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:621 |
1025题解浏览:738 |
【偶数求和】 (C语言代码)浏览:431 |