思路:哈希表,创建俩个字典记录俩个字符串数组的各自字符串出现次数,每有一个字符俩个字符串数组都是只出现一次就记录
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;
}
};