leetcode打卡-面试题 01.05. 一次编辑

面试题 01.05. 一次编辑

难度：中等

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

示例 1:

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

示例 2:

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

思路：只允许有一个字符发生变化，首先通过长度只差，大于2则可以直接返回false。通过比对字符串中字符是否相等，得到结果，因为只允许一次修改，所有双指针法，从头往尾遍历一遍，如果遇到不相等的则停止记为i。从尾到头遍历一遍，j,k，遇到不等则停止，得到j,k。如果j-i<1，且k-i<1则满足条件。

class Solution {
public:
    bool oneEditAway(string first, string second) {
        int len1 = first.size(), len2 = second.size();
        if(abs(len1-len2)>1) return false;
        int i=0,j=len1-1,k=len2-1;
        while(i<len1 && i<len2)
        {
            if(first[i]!=second[i]) break;
            i++;
        }
        while(j>=0 && k>=0)
        {
            if(first[j]!=second[k]) break;
            --j;
            --k;
        }
        return j-i<1 && k-i<1;
    }
};