面试题 01.05. 一次编辑

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

示例 1:

输入: 
first = "pale"
second = "ple"
输出: True
 
示例 2:

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

class Solution {
    
public:
    bool oneEditAway(string first, string second) {
    
    int s1, s2;
    s1 = first.size();
    s2 = second.size();
    int len = s1 - s2;
    if(len < 0) return oneEditAway(second, first);//保证第一个字符串长度更长
    if(len > 1) return false;//若两个字符串的长度差超过2,则返回
    int i = 0, j = 0, s = 0;//s表示不等的字母数
    while(i < s1 && j < s2)//遍历两个字符串
    {
    
        if(first[i] != second[j])
        {
    
            s++;//若字母不相等，s+1
            if(len == 1)//两个字符串长度不等时单独考虑
            {
    
                i++;
                continue;
            }
        }
            i++;
            j++;
    }
    if(s < 2)
        return true;
    else
        return false;
    }
};