cocobear9  
一枚普通的zisuer(lll¬ω¬),努力每天多学一点点

用Hash表存放String的个数,先遍历一遍全部的String,记录个数

再遍历一遍Hash表找到个数是1的就是唯一的单词

class Solution {
    public String[] uncommonFromSentences(String A, String B) {
        List<String> list = new ArrayList<>();
        String[] split = A.split(" ");
        String[] split2 =B.split(" ");
        HashMap<String,Integer> map = new HashMap<>(); 
        for(String s:split) {
            map.put(s, map.getOrDefault(s, 0)+1);
        }
        for(String s2:split2) {
            map.put(s2,map.getOrDefault(s2, 0)+1);
        }
        for(Map.Entry<String, Integer> entry :map.entrySet()) {
            if(entry.getValue() == 1) {
                list.add(entry.getKey());
            }
        }
        
        return list.toArray(new String[list.size()]);
    }
}

 

posted on 2020-05-23 23:31  cocobear9  阅读(174)  评论(0)    收藏  举报