力扣刷题5--一次编辑

悠悠 2023-02-20 12:21 19阅读 0赞

### 题目： ###

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

**示例1**：

输入: 
    first = "pale"
    second = "ple"
    输出: True

**示例二**：

输入: 
    first = "pales"
    second = "pal"
    输出: False

**代码**：

class Solution { 
    public:
        bool oneEditAway(string first, string second) 
        { 
            int l1 = first.size();
            int l2 = second.size();
            //sort(first.begin(), first.end());
            //sort(second.begin(), second.end());
    
            if(l1 - l2 > 1 || l2 - l1 >1)
                return false;
            if((l1-l2 ==0 || l2-l1 ==0) && l1 != 1)
            { 
                if(first == second)
                    return true;
                else
                    return false;
            }
            if((l1 ==1 && l2 ==0) ||(l1==0 && l2 ==1) ||(l1 ==l2 ==1))
                return true;
            if(l1 -l2 ==1)
            { 
                for(int i =0; i< l1; i++)
                    for(int j =0; j < l2; j++)
                    { 
                        if(first[i] != second[j])
                        { 
                            char s = first[i];
                            second.insert(j,&s);
                            if(first == second) { return true;}
                        }
                        else
                            return false;
                    }
            }
            else if(l2 -l1 == 1)
            { 
                for(int i =0; i< l2; i++)
                    for(int j =0; j < l1; j++)
                    { 
                        if(second[i] != first[j])
                        { 
                            second.erase(second[i]);
                            if(first == second) { return true;}
                        }
                        else if(second[i] == first[j])
                        {    second.erase(second[l2-1]);
                            if(first == second) { return true;}
                        }
                        else
                            return false;
                    }
            }
            return 0;
        }
    };

本人没有想到绝对值函数简直惭愧！！[借鉴的优秀解法如下：][Link 1]

class Solution { 
    public:
        bool oneEditAway(string first, string second) { 
            if(first==second){ 
                return true;
            }
            const int len1=first.size();
            const int len2=second.size();
            if(abs(len1-len2)>1){ 
                return false;
            }
            int i=0,j=len1-1,k=len2-1;
            while(i<len1 && i<len2 && first[i]==second[i]){  // i从左至右扫描
                ++i;
            }
            while(j>=0 && k>=0 && first[j]==second[k]){  // j、k从右至左扫描
                --j;
                --k;
            }
            return j-i<1 && k-i<1;
        }
    };

[Link 1]: https://leetcode-cn.com/problems/one-away-lcci/solution/jian-dan-zhi-jie-shuang-zhi-zhen-by-blankerror/