力扣2085.统计出现过一次的公共字符串

发布时间:2024年01月12日

思路:哈希表,创建俩个字典记录俩个字符串数组的各自字符串出现次数,每有一个字符俩个字符串数组都是只出现一次就记录

class Solution {
public:
    int countWords(vector<string>& words1, vector<string>& words2) {
        unordered_map<string,int> words1_map,words2_map;    //定义两个字典
        for(const auto& word : words1){    //统计第一个字符串数组的字符串
            ++words1_map[word];
        }

        for(const auto& word : words2){    //统计第二个
            ++words2_map[word];
        }

        int count = 0;
        for(const auto& [word, num] : words1_map){    //每有一个字符串俩个数组都只出现一次就记录
            if(num == 1 && words2_map[word] == 1)
                ++count;
        }

        return count;
    }
};

文章来源:https://blog.csdn.net/m0_71386740/article/details/135562668
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。