【Leetcode-每日一题】两句话中的不常见单词

最新推荐文章于 2024-10-10 21:53:23 发布

牡蛎给芝加哥带来了海

最新推荐文章于 2024-10-10 21:53:23 发布

阅读量275

点赞数

分类专栏： # LeetCode-每日一题文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq_39143263/article/details/122751729

版权

LeetCode-每日一题专栏收录该内容

135 篇文章 0 订阅

订阅专栏

两句话中的不常见单词
难度：简单
在这里插入图片描述
题目中要求找到两个句子中只出现一次的单词，那么直接将两个句子拼接，再遍历，通过map记录单词出现的次数，最后遍历map得到出现次数为1的单词即可。
代码如下：

	public String[] uncommonFromSentences(String s1, String s2) {
        String s = s1 + " " + s2;
        Map<String,Integer> map = new HashMap<>();
        String[] splits = s.split(" ");
        for (String split : splits) {
            map.put(split,map.getOrDefault(split,0)+1);
        }
        List<String> res = new ArrayList<>();

        for (String s3 : map.keySet()) {
            if (map.get(s3)==1){
                res.add(s3);
            }
        }
        return res.toArray(new String[res.size()]);
    }