力扣 1657 确定两个字符串是否接近（第一次不看题解AC）

最新推荐文章于 2024-05-20 21:56:33 发布

shiliuyinzhen

最新推荐文章于 2024-05-20 21:56:33 发布

阅读量628

点赞数 29

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/shiliuyinzhen/article/details/138252506

版权

7561https://leetcode.cn/problems/determine-if-two-strings-are-close/description/?envType=daily-question&envId=2024-04-27. - 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/determine-if-two-strings-are-close/description/?envType=daily-question&envId=2024-04-27. - 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/determine-if-two-strings-are-close/description/?envType=daily-question&envId=2024-04-27. - 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/determine-if-two-strings-are-close/description/?envType=daily-question&envId=2024-04-27. - 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/determine-if-two-strings-are-close/description/?envType=daily-question&envId=2024-04-27. - 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/determine-if-two-strings-are-close/description/?envType=daily-question&envId=2024-04-27 这个题目的意思就是找两个字符串是否有相同的字母和所有字符的数量形成的数组相同，即可判断为两个字符串接近。

按照这个思路，我首先使用map<char,int>存储两个字符串的字符数量。

然后利用迭代器it1遍历其中一个map数组（m1），判断m2是否存在it1->first字符，如果存在就用将have置为1。同时判断m2中是否存在it1->second数量的字符,如果存在就用将flag置为1,并将m2[it->first]置为-1表示已经选择该数量的字符。如果其中have和flag其中一个不满足就返回false。

全部遍历即为接近，返回true。

AC代码如下：

class Solution {
public:
    bool closeStrings(string word1, string word2) {
        map<char,int> m1,m2;
        if(word1.size() != word2.size()) return false;
        int size = word1.size();
        for(int i = 0; i < size; i++){
            m1[word1[i]]++;
            m2[word2[i]]++;
        }
        map<char,int>::iterator it1;
        for(it1 = m1.begin(); it1 != m1.end(); it1++){
            map<char,int>::iterator it2;
            int flag = 0,have = 0;
            for(it2 = m2.begin(); it2 != m2.end(); it2++){
                if(it1->first == it2->first)have=1;
                if(flag == 0 && it1->second == it2->second){
                    flag = 1;
                    it2->second = -1;
                }
                if(flag && have) break;
            }
            if(!flag || !have) return false;
        }
        return true;
    }
};