LeetCode 859.亲密字符串

最新推荐文章于 2024-07-15 12:10:21 发布

Crazy_张老板

最新推荐文章于 2024-07-15 12:10:21 发布

阅读量139

点赞数

分类专栏： Euler/LeetCode 文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/m0_54135264/article/details/127379766

版权

Euler/LeetCode 专栏收录该内容

13 篇文章 0 订阅

订阅专栏

LeetCode 859.亲密字符串

在这里插入图片描述
找到AB 两个字符串不相同的第一个位置和第二个位置
A[i] = B[j] 且 A[j] = B[i] ,剩余的字符串应当相同
特殊情况：如果AB字符串相等，判断A中有重复的字符则正确

class Solution {
public:
    bool has_repeate(string a){
        int cnt[26] = {0};
        for(int i = 0; a[i]; i++){
            cnt[a[i] - 'a'] += 1;
            if(cnt[a[i] - 'a'] == 2) return true;
        }
        return false;
    }
    bool buddyStrings(string a, string b) {
        if(a.size() != b.size()) return false;
        if(a == b ) return has_repeate(a);
        int i = 0, j;
        while(a[i] == b[i]) ++i;
        j = i + 1;
        while(j < a.size() && a[j] == b[j]) ++j;
        if(j == a.size()) return false;
        if(a[i] != b[j] || a[j] != b[i]) return false;
        j += 1;
        while(j < a.size()){
            if(a[j] != b[j]) return false;
            j += 1;
        }
        return true;
    }
};