0
点赞
收藏
分享

微信扫一扫

【打卡第215道】【数组】【leetCode每日一题】:884. 两句话中的不常见单词

1、题目描述

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

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

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

2、算法分析

3、代码实现

class Solution {
    public String[] uncommonFromSentences(String s1, String s2) {
        // 出现2次以上,只出现一次。
        String append = s1 + " " + s2;
        Map<String,Integer> map = new HashMap<>();
        String[] arr = append.split(" ");
        for(String s:arr){
            map.put(s,map.getOrDefault(s,0) + 1);
        }
        List<String> list = new ArrayList<>();
        for(String s:map.keySet()){
            if(map.get(s) == 1){
                list.add(s);
            }
        }
        return list.toArray(new String[list.size()]);
    }
}
举报

相关推荐

0 条评论