JAVA练习63-两句话中的不常见单词

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

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

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

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

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

提示：

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

分析：

方法：哈希表

本题要求我们记录不常用单词，换言之就是记录所有单词出现的个数，返回出现次数为 1 的单词数组，因为我们可以用 哈希表（HashMap）来存储单词对应个数。

时间复杂度：O(m+n)         m，n 分别为两个字符串的长度
空间复杂度：O(m+n)

class Solution {
    public String[] uncommonFromSentences(String s1, String s2) {
        //按空格分开
        String[] s1s = s1.split(" ");
        String[] s2s = s2.split(" ");
        //定义哈希表
        HashMap<String, Integer> map = new HashMap<>();
        //遍历两个表
        for(String i: s1s){
            map.put(i, map.getOrDefault(i, 0)+1);
        }
        for(String j: s2s){
            map.put(j, map.getOrDefault(j, 0)+1);
        }
        //定义结果数组
        String[] ans = new String[s1s.length+s2s.length];
        //数组索引
        int count = 0;
        //遍历哈希表
        for(String key: map.keySet()){
            if(map.getOrDefault(key, 0) == 1){
                ans[count] = key;
                count++;
            }
        }
        return Arrays.copyOf(ans, count);
    }
}

题目来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/uncommon-words-from-two-sentences