力扣 面试题 01.05. 一次编辑

题目

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

示例

输入:
first = “pale”
second = “ple”
输出: True

输入:
first = “pales”
second = “pal”
输出: False

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

方法1：双指针

Java实现

class Solution {
    public boolean oneEditAway(String first, String second) {
        if (first.equals(second)) return true;
        int n = first.length(), m = second.length();
        if (Math.abs(m - n) > 1) return false;
        int cnt = 0, i = 0, j = 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 if (n > m) {
                    i++;
                    cnt++;
                } else {
                    j++;
                    cnt++;
                }
            }
        }
        return cnt <= 1;
    }
}