Leetcode 面试题 01.05. 一次编辑

题目

题目链接

解题思路

所有返回True的情况有两种:

1. 如果两个字符串长度不相等，则必定长的字符串比短的字符串多一个字符，剩下字符全都相等
2. 如果两个字符串长度相等，则至多有一个字符不同

AC代码

class Solution {
public:
    bool oneEditAway(string first, string second) {
            int l1 = first.size(), l2 = second.size();
            int i, j;
            if(l1+l2 == 1 || l1+l2 == 0) return true;
            if(l1 < l2) {  // 保证最长的是first
                swap(first, second);
                swap(l1, l2);
            }
            if(l1 == l2) {
                bool flag = true;
                for(i = 0; i < l1; ++i) {
                    if(first[i] != second[i]) {
                        if(flag) flag = false;
                        else return false;
                    }
                }
                return true;
            } else if(l1 == l2+1) {
                i = j = 0;
                while(i < l1 && j < l2) {
                    if(first[i] != second[j]) {
                        ++i;
                    } else {
                        ++i; ++j;
                    }
                }
                if(i == j || i == j+1) {
                    return true;
                } else {
                    return false;
                }
            } else
                return false;
    }
};

最接近双百的一次了😭