[leetcode] One Edit Distance 解题报告

题目链接：https://leetcode.com/problems/one-edit-distance/

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

思路：

有三种情况：

１．如果两个字符串长度相差大于１，则很明显距离大于１

２．如果长度相等那么只要查一下是不是只有一个不一样就行了

３．长度相差１，删除长度较大的这个字符，看剩下的是不是一样

另外还需要注意的是两个字符串相等的情况

代码如下：

class Solution {
public:
    bool isOneEditDistance(string s, string t)
    {
        if(s.size() > t.size()) swap(s, t);
        if(t.size() - s.size() >1) return false;
        for(int i = 0; i< s.size(); i++)
        {
            if(s[i] != t[i])//看两个字符串剩下的是否相等
                return s.substr(i+1)==t.substr(i+1)||s.substr(i)==t.substr(i+1);
        }
        return (t.size() - s.size()) ==1;//防止两个字符串相等
    }
};

参考：http://www.danielbit.com/blog/puzzle/leetcode/leetcode-one-edit-distance

http://www.cnblogs.com/higerzhang/p/4185887.html