161.One Edit Distance

最新推荐文章于 2020-03-21 17:25:41 发布

weixin_30699741

最新推荐文章于 2020-03-21 17:25:41 发布

阅读量64

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/smallredness/p/10682164.html

本文介绍了一种用于判断两个字符串是否仅相差一编辑距离的算法实现。通过比较字符串长度，分别处理插入、删除和替换三种情况，实现了高效的一编辑距离判断。代码中详细展示了当目标字符串长度大于源字符串时的处理逻辑，包括直接返回False的情况和具体的字符比较过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    bool isOneEditDistance(string s, string t) {
        if (s.size() < t.size()) swap(s, t);
        int m = s.size(), n = t.size(), diff = m - n;
        if (diff >= 2) return false;
        else if (diff == 1) {
            for (int i = 0; i < n; ++i) {
                if (s[i] != t[i]) {
                    return s.substr(i + 1) == t.substr(i);
                }
            }
            return true;
        } else {
            int cnt = 0;
            for (int i = 0; i < m; ++i) {
                if (s[i] != t[i]) ++cnt;
            }
            return cnt == 1;
        }
    }
};

转载于:https://www.cnblogs.com/smallredness/p/10682164.html