当前位置:网站首页>LeetCode两句话中不常见单词

LeetCode两句话中不常见单词

2022-05-14 13:53:57liyatjj

两句话中不常见单词

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

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

给你两个 句子 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。

原网站

版权声明
本文为[liyatjj]所创,转载请带上原文链接,感谢
https://blog.csdn.net/liyatjj/article/details/124763578

随机推荐