884. 两句话中的不常见单词

墨蓝 2023-10-05 19:44 35阅读 0赞

给定两个句子 `A` 和 `B` 。 （*句子*是一串由空格分隔的单词。每个*单词*仅由小写字母组成。）

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

返回所有不常用单词的列表。

您可以按任何顺序返回列表。

**示例 1：**

输入：A = "this apple is sweet", B = "this apple is sour"
    输出：["sweet","sour"]

**示例 2：**

输入：A = "apple apple", B = "banana"
    输出：["banana"]

**提示：**

1.  `0 <= A.length <= 200`
2.  `0 <= B.length <= 200`
3.  `A` 和 `B` 都只包含空格和小写字母。

import java.util.ArrayList;
    import java.util.Arrays;
    import java.util.HashMap;
    import java.util.List;
    import java.util.Map;
    
    public class Solution884 {
    	public String[] uncommonFromSentences(String A, String B) {
    		String[] a = A.split("\\s+");
    		String[] b = B.split("\\s+");
    		ArrayList<String> aout = new ArrayList<String>();
    		HashMap<String, Integer> hm = new HashMap<String, Integer>();
    		for (int i = 0; i < a.length; i++) {
    			if (hm.containsKey(a[i])) {
    				hm.put(a[i], hm.get(a[i]) + 1);
    			} else {
    				hm.put(a[i], 1);
    			}
    		}
    		for (int i = 0; i < b.length; i++) {
    			if (hm.containsKey(b[i])) {
    				hm.put(b[i], hm.get(b[i]) + 1);
    			} else {
    				hm.put(b[i], 1);
    			}
    		}
    		for (Map.Entry<String, Integer> set : hm.entrySet()) {
    			if (set.getValue() == 1) {
    				aout.add(set.getKey());
    			}
    
    		}
    		String[] out = new String[aout.size()];
    		for (int i = 0; i < out.length; i++) {
    			out[i] = aout.get(i);
    		}
    		return out;
    	}
    
    	public static void main(String[] args) {
    
    		Solution884 s = new Solution884();
    
    		String A = "this apple is sweet";
    		String B = "this apple is sour";
    		System.out.println(Arrays.toString(s.uncommonFromSentences(A, B)));
    	}
    }