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;
    }
}

你可能感兴趣的:(算法,leetcode,算法,职场和发展)