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);
     }
 }