码迷,mamicode.com
首页 > 其他好文 > 详细

leetcode[161] One Edit Distance

时间:2015-02-08 23:15:23      阅读:203      评论:0      收藏:0      [点我收藏+]

标签:

判断两个字符串的编辑距离是不是1.

两个字符串距离是1的可能性:

1)两个字符串长度相等:s="abc",t="aec";

2)两个字符串长度相差1(两种情况):s="abc",t="abce";或s="abc",t="aebc";

bool isOneEditDistance(string s, string t)
{
    if(s.length()>t.length())swap(s,t);
    if(t.length()-s.length()>1)return false;
    bool dif=false;
    for (int i=0,j=0;i<s.length();i++,j++)
    {
        if (s[i]!=t[j])
        {
            if(dif)return false;
            else 
            {
                dif=true;
                if(s.length()<t.length())i--;
            }
        }
    }
    return dif||s.length()<t.length();
}

 

leetcode[161] One Edit Distance

标签:

原文地址:http://www.cnblogs.com/Vae98Scilence/p/4280621.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!