LeetCode 五月打卡-day12

Posted 2022-05-18 王六六的IT日常

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

示例 1:

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

示例 2:

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

参考题解：
【宫水三叶】简单双指针模拟

class Solution 
    public boolean oneEditAway(String a, String b) 
        int n = a.length(), m = b.length();
        if (Math.abs(n - m) > 1) return false;
        if (n > m) return oneEditAway(b, a);
        int i = 0, j = 0, cnt = 0;
        while (i < n && j < m && cnt <= 1) 
            char c1 = a.charAt(i), c2 = b.charAt(j);
            if (c1 == c2) 
                i++; j++;
             else 
                if (n == m) 
                    i++; j++; cnt++;
                 else 
                    j++; cnt++;
                
            
        
        return cnt <= 1;