LeetCode两句话中不常见单词

两句话中不常见单词

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

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

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

示例 1：

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

来源：力扣（LeetCode）

解读题目，其实就是找到两个句子当中出现一次的单词。
可以使用哈希表，键就是每个单词，值就是单词出现的个数。
首先要将两个字符串按空格进行分割，然后将单词加入到集合里面，之后进行遍历，将符合要求的加入到新建集合中，返回即可。

class Solution {
    public String[] uncommonFromSentences(String s1, String s2) {
        Map<String,Integer> a = new HashMap<String,Integer>();
        String[] arr = s1.split(" ");
        for(String s:arr){
            a.put(s,a.getOrDefault(s,0)+1);
        }
        String[] arr1 = s2.split(" ");
        for(String s:arr1){
            a.put(s,a.getOrDefault(s,0)+1);
        }
        List<String> ss = new ArrayList<String>();
        for(Map.Entry<String,Integer> m: a.entrySet()){
            if(m.getValue()==1){
                ss.add(m.getKey());
            }
        }
        return ss.toArray(new String[0]);
    }
}

需要注意的是，Map中的getOrDefault(s,0)，如果在遍历字符串过程中，发现已经有相应的key，就用key对应的值，如果没有，就使用默认的value值，默认为0，但是又在其后面加了1。于是，在将字符串加入到集合里面的时候，可以使用a.put(s,a.getOrDefault(s,0)+1);这样就能保证所有的键值均加入进去，而且值是1。