Uncommon Words from Two Sentences LT884

We are given two sentences A and B.  (A sentence is a string of space separated words.  Each word consists only of lowercase letters.)

A word is uncommon if it appears exactly once in one of the sentences, and does not appear in the other sentence.

Return a list of all uncommon words. 

You may return the list in any order.

Example 1:

Input: A = "this apple is sweet", B = "this apple is sour" Output: ["sweet","sour"] 

Example 2:

Input: A = "apple apple", B = "banana" Output: ["banana"]

Note:

1. 0 <= A.length <= 200
2. 0 <= B.length <= 200
3. A and B both contain only spaces and lowercase letters.

 

 Idea 1. HashMap count the occurences, find the occurence == 1, 读题啊，一开始还写了2个map

Time complexity: O(M + N), M = A.length(), N = B.length()

Space complexity: O(M + N)

class Solution {
    public String[] uncommonFromSentences(String A, String B) {
        Map<String, Integer> count = new HashMap<>();
        for(String str: A.split("\\s")) {
            count.put(str, count.getOrDefault(str, 0) + 1);
        }
        
        for(String str: B.split("\\s")) {
            count.put(str, count.getOrDefault(str, 0) + 1);
        }
        
        List<String> result = new ArrayList<>();
        for(String str: count.keySet()) {
            if(count.get(str) == 1) {
                result.add(str);
            }
        }
        
        return result.stream().toArray(String[]::new);
    }
}