寒假每日一题——两句话中的不常见单词

• 题目链接：https://leetcode-cn.com/problems/uncommon-words-from-two-sentences/
• 题目描述

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

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

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

• 示例

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

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

思路

题目写的很长，总结一下就是 找出两个句子中只出现一次的单词。我们可以将两个句子合并成一个，使用哈希表统计每个字符串出现的次数即可。

• 代码

public String[] uncommonFromSentences(String s1, String s2) {
    List<String> list = new ArrayList<>();
    HashMap<String, Integer> map = new HashMap<>();
    //合并两个句子
    String[] s3 = (s1 + " " + s2).split(" ");
    //统计每个单词出现的次数
    for (String s4 : s3) {
        map.put(s4,map.getOrDefault(s4,0)+1);
    }
    //找到出现次数为1的单词
    for (String s4 : map.keySet()) {
        if (map.get(s4)==1)
            list.add(s4);
    }
    String[] strings = new String[list.size()];
    //将list的值赋值给strings
    return list.toArray(strings);
}