LeetCode—面试题：一次编辑（暴力）

一次编辑（中等）

2020年9月25日

题目来源：力扣

解题
直接分三种情况进行讨论

class Solution {
    
    
    public boolean oneEditAway(String first, String second) {
    
    
        if(Math.abs(first.length()-second.length())>1) return false;
        if(first.length()>second.length()){
    
    
            if(second.length()==0) return true;
            int j=0;
            for(int i=0;i<first.length();i++){
    
    
                if(first.charAt(i)==second.charAt(j)){
    
    
                    if(++j==second.length()) return true;
                }
            }
            return j==second.length();
        }else if(first.length()==second.length()){
    
    
            int count=0;
            for(int i=0;i<first.length();i++){
    
    
                if(first.charAt(i)!=second.charAt(i)) count++;
            }
            return count<=1;
        }else{
    
    
            if(first.length()==0) return true;
            int j=0;
            for(int i=0;i<second.length();i++){
    
    
                if(second.charAt(i)==first.charAt(j)){
    
    
                    if(++j==first.length()) return true;
                }
            }
            return j==first.length();
        }
    }
}