题解列表

筛选

字符串的修改 (C语言代码)

解题思路运用动态规划的思想:d[i][j]=表示第一个字符串str1的前i个字符转换到第二个字符串str2的前j个字符所需要的最小的转换步骤,则当str1[i]==str2[j]时,d[i][j]=d[i-1][j-1];当str1[i]!=str2[j]时,