算法每日一题：统计出现过一次的公共字符串 | 哈希

大家好，我是星恒

今天给大家带来的又是一道经典的哈希的题目；这道题本身并不难，但他将getOrDefault()函数利用的简直不要太优雅了，很适合作为理解Map应用的学习题目

题目：

给你两个字符串数组 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$ 都只包含小写英文字母。

分析：

我们先来看一下题意，有两个字符串数组，我们要得到一个数目：**字符串 **在两个字符串数组中都出现，并且在各自的字符串数组中都只出现过一次

这道题的思路比较简单，就是分别将两个字符串数组的元素作为key存入map中，值为出现的次数，然后遍历某一个map，如果在自己的数组中出现的次数为1，并且在对方数组中出现过，并且在对方数组中也只出现过一次，那么，这个字符串计入 **数目 **中

题解：

java 复制代码

class Solution {
    public int countWords(String[] words1, String[] words2) {
        Map<String, Integer> map1 = new HashMap<>();
        Map<String, Integer> map2 = new HashMap<>();
        int count = 0;

        for (int i = 0; i < words1.length; i++) {
            map1.put(words1[i], map1.getOrDefault(words1[i], 0) + 1);
        }

        for (int i = 0; i < words2.length; i++) {
            map2.put(words2[i], map2.getOrDefault(words2[i], 0) + 1);
        }

        for (String s : map2.keySet()) {
            if (map2.get(s) == 1 && map1.getOrDefault(s, 0) == 1) {
                count++;
            }
        }

        return count;
        
    }
}

收获：

发现了吧，Map体系中的getOrDefault()函数非常适合这种场景：将一个数组元素作为key存入map中时，当数组元素并不唯一时，利用getOrDefault()可以将该值出现的次数存入以该值为key的map元素中。这个场景非常常用，一定要记住
get() 和 containsKey() 的关系，相当于get是有返回值的，containKey是没有返回值的查询

算法每日一题：统计出现过一次的公共字符串 | 哈希 | getOrDefault()