【LeetCode】面试题 01.05. 一次编辑（JAVA）

原题地址：https://leetcode-cn.com/problems/one-away-lcci/

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

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

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

解题方案：
分三种情况讨论，如果长度相差大于1肯定不行，如果长度相等且只有一个或0个字母不同，那么返回true；如果长度相差1，那么找到不同的字母，在较长串中跳过这个字母，后面的字母都相同就返回true，否则返回false
代码：

class Solution {
    public boolean oneEditAway(String first, String second) {
        int len1 = first.length(), len2 = second.length();
        int flag = len1 - len2;
        if(flag < -1 || flag > 1) return false;
        if(flag == -1 || flag == 1)
        {
            if(len1 == 0 && flag == -1 && len2 == 0 && flag == 1) return true;
            int i = 0, j = 0;
            while((i < len1 && j < len2) && (first.charAt(i) ^ second.charAt(j)) == 0)
            {
                i ++; j ++;
            }
            if(flag == -1) j ++;
            else i ++;
            for(;i < len1 && j < len2; i ++, j ++)
            {
                if((first.charAt(i) ^ second.charAt(j)) != 0) return false;
            }
        }
        else
        {
            int count = 0;
            for(int i = 0; i < len1; i ++)
            {
                if((first.charAt(i) ^ second.charAt(i)) != 0) count ++;
            }
            if(count > 1) return false;
        }
        return true;
    }
}