文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給你兩個字符串數組 words1 和 words2 ，請你返回在兩個字符串數組中 都恰好出現一次 的字符串的數目。

示例 1： 輸入：words1 = ["leetcode","is","amazing","as","is"], words2 = ["amazing","leetcode","is"] 輸出：2 解釋： - "leetcode" 在兩個數組中都恰好出現一次，計入答案。 - "amazing" 在兩個數組中都恰好出現一次，計入答案。 - "is" 在兩個數組中都出現過，但在 words1 中出現了 2 次，不計入答案。 - "as" 在 words1 中出現了一次，但是在 words2 中沒有出現過，不計入答案。 所以，有 2 個字符串在兩個數組中都恰好出現了一次。示例 2： 輸入：words1 = ["b","bb","bbb"], words2 = ["a","aa","aaa"] 輸出：0 解釋：沒有字符串在兩個數組中都恰好出現一次。示例 3： 輸入：words1 = ["a","ab"], words2 = ["a","a","a","ab"] 輸出：1 解釋：唯一在兩個數組中都出現一次的字符串是 "ab" 。提示： 1 <= words1.length, words2.length <= 1000 1 <= words1[i].length, words2[j].length <= 30 words1[i] 和 words2[j] 都只包含小寫英文字母。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/count-common-words-with-one-occurrence
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 分別哈希計數，再遍歷一次哈希表

class Solution { public:int countWords(vector<string>& words1, vector<string>& words2) {unordered_map<string,int> m1, m2;for(auto& w : words1)++m1[w];for(auto& w : words2)++m2[w];int ct = 0;for(auto& p : m1){if(p.second==1 && m2[p.first]==1)ct++;}return ct;} };

28 ms 18.4 MB C++

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 2085. 统计出现过一次的公共字符串（哈希）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。