【Leetcode】2085. 统计出现过一次的公共字符串

最新推荐文章于 2024-10-12 23:06:01 发布

想要AC的dly

最新推荐文章于 2024-10-12 23:06:01 发布

阅读量441

点赞数 7

分类专栏：练习题(记录做题想法) 文章标签： leetcode 算法职场和发展 c++

本文链接：https://blog.csdn.net/m0_67724631/article/details/135563189

版权

练习题(记录做题想法) 专栏收录该内容

87 篇文章 2 订阅

订阅专栏

本文介绍了一个编程问题，如何使用哈希表统计两个字符串数组中出现过一次的公共单词数量。作者提供了一个C++类Solution的方法countWords，通过计算两个哈希表中单词的出现次数来解决此问题。

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

题目

2085. 统计出现过一次的公共字符串
在这里插入图片描述

思路

使用两个哈希表 words1Count 和 words2Count 分别统计两个数组中每个单词的出现次数。然后遍历 words1Count 中的每个单词，如果该单词在 words1 中出现了一次，且在 words2 中也出现了一次，那么就将结果 res 自增 1，最终res的值就是答案。

代码

class Solution {
public:
    int countWords(vector<string>& words1, vector<string>& words2) {
        unordered_map<string, int> words1Count;
        unordered_map<string, int> words2Count;
        int res = 0;
        for (auto& word : words1) {
            words1Count[word]++;
        }
        for (auto& word : words2) {
            words2Count[word]++;
        }
        for (auto& x : words1Count) {
            if (x.second == 1 && words2Count[x.first] == 1) {
                res++;
            }
        }
        return res;
    }
};