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

大家好,我是星恒

今天给大家带来的又是一道经典的哈希的题目;这道题本身并不难,但他将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是没有返回值的查询
相关推荐
君义_noip19 分钟前
信息学奥赛一本通 1524:旅游航道
c++·算法·图论·信息学奥赛
烁34727 分钟前
每日一题(小白)动态规划篇5
算法·动态规划
独好紫罗兰29 分钟前
洛谷题单2-P5717 【深基3.习8】三角形分类-python-流程图重构
开发语言·python·算法
滴答滴答嗒嗒滴35 分钟前
Python小练习系列 Vol.8:组合总和(回溯 + 剪枝 + 去重)
python·算法·剪枝
lidashent1 小时前
数据结构和算法——汉诺塔问题
数据结构·算法
小王努力学编程1 小时前
动态规划学习——背包问题
开发语言·c++·学习·算法·动态规划
f狐0狸x3 小时前
【蓝桥杯每日一题】4.1
c语言·c++·算法·蓝桥杯
ん贤3 小时前
2023第十四届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组(真题&题解)(C++/Java题解)
java·c语言·数据结构·c++·算法·蓝桥杯
梭七y3 小时前
【力扣hot100题】(022)反转链表
算法·leetcode·链表
威视锐科技6 小时前
软件定义无线电36
网络·网络协议·算法·fpga开发·架构·信息与通信