刷题--程序员面试金典--面试题 01.05. 一次编辑（最小编辑距离）（重点）（go）

面试题 01.05. 一次编辑

字符串有三种编辑操作:插入一个字符、删除一个字符或者替换一个字符。 给定两个字符串，编写一个函数判定它们是否只需要一次(或者零次)编辑。

 

示例 1:

输入: 
first = "pale"
second = "ple"
输出: True
 

示例 2:

输入: 
first = "pales"
second = "pal"
输出: False

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/one-away-lcci
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 

---

 思路：

动态规划，可以由最小编辑距离转换到本题的思路。

dp[i][j] 表示 从 first[0:i] 到 second[0:j] 的最小编辑距离。

不管进行什么变换，只有进行变换就+1，且这一次变换总是选择上一次可选择变换中，变换次数最少的。

一、边界条件：

dp[0][0] = 0

dp[i][0] = i

dp[0][j] = j

二、转换过程：

当first[i] == second[j] 时，则说明这一步是不用进行任何编辑的&#