【算法萌新闯力扣】：两句话中的不常见单词

news2024/11/13 20:39:04

力扣热题：两句话中的不常见单词

开篇

今天是备战蓝桥杯的第19天，今天到目前刷了4道力扣算法题。其中，这道题是对我来说收获最大的一道，让我更熟练地掌握了一些算法题中方法，于是来与大家分享一下。

题目链接: 884.两句话中的不常见单词

题目描述

在这里插入图片描述

代码思路

题目其实可以把不常见单词理解成在两个句子中总共只出现一次的单词。那显而易见，我们只要用哈希表统计出每个单词出现的次数，题目就迎刃而解。
这道题的代码中运用了许多方法，列出来给大家看看。
1.String类中的split()
2.map.getOrDefault( , )
3.遍历哈希表

for(Map.Entry<String, Integer> entry : map.entrySet()){
            //if(entry.getValue() == 1) list.add(entry.getKey());
}

代码纯享版

class Solution {
    public String[] uncommonFromSentences(String s1, String s2) {
        String[] arr1 = s1.split(" ");
        String[] arr2 = s2.split(" ");
        Map<String, Integer> map = new HashMap<>();
        for(String str : arr1){
            // if(map.containsKey(str)) map.put(str, map.get(str) + 1);
            // else map.put(str, 1);
            map.put(str, map.getOrDefault(str, 0) + 1);
        }
        for(String str : arr2){
            // if(map.containsKey(str)) map.put(str, map.get(str) + 1);
            // else map.put(str, 1);
            map.put(str, map.getOrDefault(str, 0) + 1);
        }
        List<String> list = new ArrayList<>();  
        for(Map.Entry<String, Integer> entry : map.entrySet()){
            if(entry.getValue() == 1) list.add(entry.getKey());
        }
        String[] arr3 = new String[list.size()];
        int i = 0;
        for(String str : list){
            arr3[i++] = str;
        }
        return arr3;

    }
}

代码逐行解析版

class Solution {
    public String[] uncommonFromSentences(String s1, String s2) {
        String[] arr1 = s1.split(" "); //利用split方法，利用空格把句子变成单词数组
        String[] arr2 = s2.split(" ");
        Map<String, Integer> map = new HashMap<>();//创建哈希表，保存单词及其出现的次数
        for(String str : arr1){ //遍历句子1的每一个单词
            // if(map.containsKey(str)) map.put(str, map.get(str) + 1);
            // else map.put(str, 1);
            map.put(str, map.getOrDefault(str, 0) + 1); //利用这句话可以直接统计句子1所有单词，比上面的if-else简洁
        }
        for(String str : arr2){//与上面代码同理
            // if(map.containsKey(str)) map.put(str, map.get(str) + 1);
            // else map.put(str, 1);
            map.put(str, map.getOrDefault(str, 0) + 1);
        }
        List<String> list = new ArrayList<>(); //创建动态数组
        for(Map.Entry<String, Integer> entry : map.entrySet()){ //遍历哈希表，把值为1的键存到动态数组中
            if(entry.getValue() == 1) list.add(entry.getKey());
        }
        String[] arr3 = new String[list.size()]; //创建数组
        int i = 0;
        for(String str : list){ //把动态数组里的元素转移到数组中
            arr3[i++] = str;
        }
        return arr3; //返回数组
    }
}