Leetcode[161] One Edit Distance

LeetCode[161] One Edit Distance

Given two strings S and T, determine if they are both one edit distance apart.

String

复杂度
O(N),O(1)

思路
考虑如果两个字符串的长度 > 1，是肯定return false;
当两个字符串中有不同的字符出现的时候，说明之后的字符串一定要相等。

abc
ac

s的长度比较大的时候，说明s.substring(i + 1).equals(t.substring(i))的时候，才能保证距离为1。

ac
abc

t的长度比较大的时候，说明t.substring(i + 1).equals(s.substring(i)), 才能保证距离为1。

abe
ace

当剩下的字符串距离相等的时候，说明只有当剩下的字符串相等的时候，才能保证距离为1.

代码

public boolean isOneEditDistance(String s, String t) {
    for(int i = 0;i < Math.min(s.length(), t.length()); i ++) {
        if(s.charAt(i) != t.charAt(i)) {
            if(s.length() == t.length()) {
                return s.substring(i + 1).equals(t.substring(i + 1));
            }
            else if(s.length() > t.length()) {
                return s.substring(i + 1).equals(t.substring(i));
            }
            else {
                return s.substring(i).equals(t.substring(i + 1));
            }
        }
    }
    return Math.abs(s.length(), t.length()) == 1;
}