面试题 01.05. 一次编辑（动态规划）

面试题 01.05. 一次编辑

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

示例 1:

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

示例 2:

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

方法一：

主要思路：

只有一个地方需要修改，那么不妨定位到不同字符处。有以下两种情况
（1）长度相同：leetcode 与 leetkode。
那么我们需要找到 ‘c’ 和 ‘k’，然后比较 ‘ode’ 和 ‘ode’ 是否相同。

（2）长度不同：leetcode 与 leetode。
我们发现 ‘c’ 和 ‘o’ 不相同，然后比较 ‘ode’ 和 ‘ode’ 是否相同。

class Solution {
   
    public boolean oneEditAway(String first, String second) {
   
        if(first == null || second == null) return false;
        int len1 = first.length();
        int len2 = second.length();
        if(Math.abs(len2 - len1) > 1) return false;

        // 保持第一个字符比第二个长，则交换两字符的顺序再进行判断
        if