每日一题:一次编辑

class Solution {

    public boolean oneEditAway(String first, String second) {

    if(first.equals(second)){

        return true;

    }

    int n = first.length();

    int m = second.length();

    if((n == 0 && m == 1) || (n == 1 && m == 1)){

        return true;

    }

    int l = 0;

    int r = n - 1;

    int left = 0;

    int right = m - 1;

    while(l <= r && left <= right){

        if(first.charAt(l) == second.charAt(left)){

            l++;

            left++;

            continue;

        }

        if(first.charAt(r) == second.charAt(right)){

            r--;

            right--;

            continue;

        }

        break;

    }

    if(l == r && n >= m){

        return true;

    }

    if(left == right && m > n){

        return true;

    }

    return false;

    }

}