面试题01.05.一次编辑（Java）

题目描述：

解题思路：
    根据题目意思，判断一个字符串是否能通过一次操作（可以是插入，删除，替换），得到另一个字符串。要想解决这道题，我们必须先分辨出较长的、较短的字符串。根据字符串的长度，我们可以排除一些情况。因为只能通过一次操作，所以较长字符串和较短字符串之间的长度差不能大于1。而剩下的有两种情况，一种是长度相等，一种是长度相差1。可以使用遍历的方式，判断两个字符串中有多少处不相等的地方。如果超过1处不相等的地方，则说明不能进行转换。

代码实现：

class Solution {
    public boolean oneEditAway(String first, String second) {
        String longstr, shortstr;
        if(first.length() < second.length()){
            longstr = second; shortstr = first;
        }else{
            longstr = first; shortstr = second;
        }

        if(longstr.length() - shortstr.length() > 1) return false;

        else{
            int count = 0;
            if(longstr.length() == shortstr.length()){
                for(int i = 0; i < longstr.length(); i++){
                    if(longstr.charAt(i) != shortstr.charAt(i)) count++;
                }
                if(count > 1) return false;
                return true;
            }else{
                int i = 0 , j = 0;
                while(j < shortstr.length() && i < longstr.length()){
                    if(longstr.charAt(i) != shortstr.charAt(j)){
                        count++; i++; continue;
                    }
                    j++; i++;
                }
                if(count > 1) return false;
                return true;
            }
        }
    }
}

执行结果：