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

目录结构

1.题目

2.题解

---

1.题目

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

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

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

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

示例：

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


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

提示：

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/uncommon-words-from-two-sentences
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2.题解

对两个字符串中的单词进行计数，最后返回计数值为1的单词即可。

public class Solution884 {

    @Test
    public void test884() {
        String A = "this apple is sweet", B = "this apple is sour";
        System.out.println(Arrays.toString(uncommonFromSentences(A, B)));
    }

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

• 时间复杂度：
• 空间复杂度：