qq_45571944: nice answer

yinixd: 直接循环数组解决不香吗？

寂寞烟火~: public int minDistance(String word1, String word2) { // 核心思想：dp[i,j]表示字符串word1的[1,i]区间转换为字符串word2的[1,j]区间需要的最少步骤。(word1转换为word2) // 根据word1[i]和word2[j]的情况讨论。如果word1[i]==word2[j], dp[i][j]=dp[i-1][j-1]; // 如果word1[i]!=word2[j], 如果是插入操作(插入导致word1中插入的i+1号元素和word2中的j号元素一样了), dp[i][j]=dp[i][j-1]+1; // 如果是替换操作(替换导致word1中的i号元素和word2中的j号元素一样了), dp[i][j]=dp[i-1][j-1]+1; // 如果是删除操作(删除导致word1失去了i号元素), dp[i][j]=dp[i-1][j]+1; // https://blog.csdn.net/qq_17550379/article/details/84198977 int m = word1.length(), n = word2.length(); int dp[][] = new int[m + 1][n + 1]; for(int i = 0; i