笔试第四十二行
类似于题目
1143
，我们使用一个二维数组
dp[i][j]
，表示将第一个字符串到位置
i
为止，和第
二个字符串到位置
j
为止，最多需要几步编辑。当第
i
位和第
j
位对应的字符相同时，
dp[i][j]
等
于
dp[i-1][j-1]
；当二者对应的字符不同时，修改的消耗是
dp[i-1][j-1]+1
，插入
i
位置
/
删除
j
位置
的消耗是
dp[i][j-1] + 1
，插入
j
位置
/
删除
i
位置的消耗是
dp[i-1][j] + 1动态规划