一起刷力扣之【884. 两句话中的不常见单词】

这是我参与2022首次更文挑战的第19天，活动详情查看：2022首次更文挑战

题目

句子 是一串由空格分隔的单词。每个 单词 仅由小写字母组成。

如果某个单词在其中一个句子中恰好出现一次，在另一个句子中却 没有出现 ，那么这个单词就是 不常见的 。

给你两个 句子 s1 和 s2 ，返回所有 不常用单词 的列表。返回列表中单词可以按 任意顺序 组织。

示例

输入： s1 = "this apple is sweet", s2 = "this apple is sour"
输出： ["sweet","sour"]

输入： s1 = "apple apple", s2 = "banana"
输出： ["banana"]

提示

• 1 <= s1.length, s2.length <= 200
• s1 和 s2 由小写英文字母和空格组成
• s1 和 s2 都不含前导或尾随空格
• s1 和 s2 中的所有单词间均由单个空格分隔

解题思路

感觉题目中对于 不常用单词 的描述有点绕，简单的总结了一下其实就是在两个句子中只出现一次的 单词 即为 不常用单词。

按照这个理解，我们只需要统计两个句子中单词出现的次数，再选择其中只出现一次的单词即可。

Map

class Solution {
    public String[] uncommonFromSentences(String s1, String s2) {
        Map<String, Integer> map = new HashMap<>();
        
        // 统计单词出现次数
        for(String s : s1.split(" ")){
            map.put(s, map.getOrDefault(s, 0) + 1);
        }

        for(String s : s2.split(" ")){
            map.put(s, map.getOrDefault(s, 0) + 1);
        }

        List<String> list = new ArrayList<>();
        map.forEach((k, v) -> {
            // 找到只出现一次的单词
            if(v == 1){
                list.add(k);
            }
        });

        // 转换成字符串数组并返回
        return list.toArray(new String[list.size()]);
    }
}

Set

上面我们是对单词的出现次数进行统计，这里我们也可以利用哈希的特性，定义一个set集合，保存出现过的单词，单加入失败时表示该单词已存在，我们可以将其从结果数组中剔除。

class Solution {
    public String[] uncommonFromSentences(String s1, String s2) {
        String[] sp1 = s1.split(" ");
        String[] sp2 = s2.split(" ");
        ArrayList<String> list = new ArrayList<>();
        HashSet<String> set = new HashSet<>();

        for (String s : sp1) {
            // 不存在，加入结果数组
            if(set.add(s)){
                list.add(s);
            }else {
                // 存在，剔除
                list.remove(s);
            }
        }

        for (String s : sp2) {
            if(set.add(s)){
                list.add(s);
            }else {
                list.remove(s);
            }
        }
        return list.toArray(new String[list.size()]);
    }
}