leetcode 一次编辑

题目链接
思路：模拟
分析：其实一共就两种情况
第一：长度一样
第二：长度不一样
长度不一样的时候，当长度差大于1的时候，那么肯定不可能通过一次编辑使他们相等
长度不一样的时候，挨个比较，不同的字符最多只能有一个。
长度一样的时候，也是挨个比较，不同的字符最多只能有一个。
代码：

class Solution {
    public boolean oneEditAway(String first, String second) {
        int len1 = first.length();
        int len2 = second.length();

        //长度差不能大于1
        if(Math.abs(len1-len2)>1){
            return false;
        }

        if(len1 == len2){
            //长度一样，按个比较   要不就是不用编辑，要不就是替换一个字符    否则就是false
            int diff = 0;
            for(int i = 0 ; i < len1 ; i++){
                if(first.charAt(i)!=second.charAt(i)){
                    diff++;
                }
            }
            if(diff>1){
                return false;
            }
            return true;
        }

        return len1 > len2 ? judgeTwoString(first,second) : judgeTwoString(second,first);
    }

	/**
	* 比较两个长度不同的字符串 有几个不同的字符，超过一个，就是false
	*/
    public boolean judgeTwoString(String longStr, String shortStr){
        int longIndex = 0;
        int shortIndex = 0;
        int diff = 0;
        for(int i = 0 ; i <longStr.length() && shortIndex<shortStr.length();i++){
            if(shortStr.charAt(shortIndex)!=longStr.charAt(longIndex)){
                diff++;
                longIndex++;
            }else{
                shortIndex++;
                longIndex++;
            }
        }
        if(diff>1){
            return false;
        }
        return true;
    }
}