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

Problem: 2085. 统计出现过一次的公共字符串

思路

讲述看到这一题的思路

解题方法

描述你的解题方法

复杂度

时间复杂度:

添加时间复杂度, 示例： $O(n)$

空间复杂度:

添加空间复杂度, 示例： $O(n)$

Code

class Solution {
public:
    int countWords(vector<string>& words1, vector<string>& words2) {
        unordered_map<string, int> mp1, mp2;

        for (auto s : words1){
            mp1[s] ++;
        }

        for (auto s: words2){
            mp2[s] ++;
        }
        int res = 0;
        for (auto [k,v] : mp1){
            if (v == 1 && mp2[k] == 1)  res ++;
        } 

        return res;
    }
};