11-23 每日一题：859. 亲密字符串

最新推荐文章于 2022-07-08 10:00:00 发布

Shirandexiaowo

最新推荐文章于 2022-07-08 10:00:00 发布

阅读量63

点赞数

分类专栏：每日一题文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/MATLAB2020ab/article/details/121505438

版权

每日一题专栏收录该内容

144 篇文章 0 订阅

订阅专栏

本文详细介绍了LeetCode第859题《亲密字符串》的解题思路，主要涉及字符串处理和计数技巧。通过统计每个字符出现的频率，判断字符串是否为亲密字符串，时间复杂度为O(n)，空间复杂度为O(C)。核心在于检查不同位置字符数量及相同字符重复情况。

摘要由CSDN通过智能技术生成

Leetcode 859. 亲密字符串

思路：统计每个字符出现的频数

亲密字符串必须保证每个字符出现的频数一样多，判断不相同的位置即可

时间复杂度： $O (n)$

空间复杂度： $O (C)$

class Solution {
public:
    bool buddyStrings(string s, string goal) {
        int n = s.size(), m = goal.size();
        if (n != m) return false;
        char a[26] = {0}, b[26] = {0};
        int cnt = 0;
        for (int i = 0; i < n; i ++ ) {
            if (s[i] != goal[i]) 
                cnt ++ ;
            a[s[i] - 'a'] ++ ;
            b[goal[i] - 'a'] ++ ;
        }
        bool flag = false;
        for (int i = 0; i < 26; i ++ ) {
            if (a[i] != b[i]) return false;
            if (a[i] > 1) flag = true;
        }
        return cnt == 2 || (!cnt && flag);
    }
};