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

72. Edit Distance的类似题目，编辑距离是从一个单词变成另一个单词的变换步骤。变换步骤可以是：插入，删除和替换。所以考虑三种情况：

1. 长度之差大于1，直接返回False

2. 长度之差等于1，长的字符串可去掉一个字符，剩下的字符串相同。

3. 长度之差等于0，两个字符串对应位置的字符只能有一处不同。

Python:

class Solution(object):
    def isOneEditDistance(self, s, t):
        m, n = len(s), len(t)
        if m > n:
            return self.isOneEditDistance(t, s)
        if n - m > 1:
            return False
        
        i, shift = 0, n - m
        while i < m and s[i] == t[i]:
            i += 1
        if shift == 0:
            i += 1
        while i < m and s[i] == t[i + shift]:
            i += 1
            
        return i == m　　

C++:

class Solution {
public:
    bool isOneEditDistance(string s, string t) {
        for (int i = 0; i < min(s.size(), t.size()); ++i) {
            if (s[i] != t[i]) {
                if (s.size() == t.size()) return s.substr(i + 1) == t.substr(i + 1);
                else if (s.size() < t.size()) return s.substr(i) == t.substr(i + 1);
                else return s.substr(i + 1) == t.substr(i);
            }
        }
        return abs((int)s.size() - (int)t.size()) == 1;
    }
};

类似题目：

[LeetCode] 72. Edit Distance 编辑距离

All LeetCode Questions List 题目汇总