笔试第四十二行

类似于题目 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动态规划