Leetcode面试题 01.05. 一次编辑（ 双指针）

Question

面试题 01.05. 一次编辑

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

---

Ideas

1、Answer( Java ) - 双指针

解法思路：双指针

当只有一次编辑时，first 和 second 的前缀和后缀应该是相同的，三种情况都是满足这个规律

Code

/**
 * @author Listen 1024
 * @description 面试题 01.05. 一次编辑（双指针）
 * 时间复杂度 O(max(n,m))   n 和 m 分别为两字符串长度
 * 空间复杂度 O(1)
 * @date 2022-05-13 20:47
 */
class Solution {
    public boolean oneEditAway(String first, String second) {
        int n = first.length(), m = second.length();
        if (Math.abs(n - m) > 1) {
            return false;
        }
        if (n > m) {
            return oneEditAway(second, first);
        }
        int i = 0, j = 0, cnt = 0;
        while (i < n && j < m && cnt <= 1) {
            char c1 = first.charAt(i), c2 = second.charAt(j);
            if (c1 == c2) {
                i++;
                j++;
            } else {
                if (n == m) {
                    i++;
                    j++;
                    cnt++;
                } else {
                    j++;
                    cnt++;
                }

            }
        }
        return cnt <= 1;
    }
}

//部分题解参考链接(如侵删)
https://leetcode.cn/problems/one-away-lcci/solution/by-ac_oier-7ml0/