编辑距离 II-LintCode

给你两个字符串 S 和 T, 判断他们是否只差一步编辑。

样例：
给你字符串 s = “aDb”, t= “adb”
返回 true

#ifndef C640_H#define C640_H#include<iostream>#include<string>using namespace std;class Solution {public:    /*    * @param s: a string    * @param t: a string    * @return: true if they are both one edit distance apart or false    */    bool isOneEditDistance(string &s, string &t) {        // write your code here        //在s和t长度相同时,判断是否是插入删除        //在s和t长度相差1时,判断是否是替换        if (s.size() == t.size())            return isReplace(s, t);        else if (s.size() == t.size() + 1)            return isInsert(s, t);        else if (s.size() == t.size() - 1)            return isInsert(t, s);        else            return false;    }    //判断是否是插入删除,默认s的长度比t大1    bool isInsert(string &s, string &t)    {        int i = 0;        if (t.empty())            return true;        while (i< t.size())        {            if (t[i] == s[i] || t[i] == s[i + 1])                ++i;            else                return false;        }        return true;    }    //判断是否是替换,默认s和t长度相同    bool isReplace(string &s, string &t)    {        int i = 0;        int num = 0;        while (i < s.size())        {            if (t[i] != s[i])            {                num++;            }            i++;        }        return num == 1;    }};#endif