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

给定两个句子 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 都只包含空格和小写字母。

 

第一种思路：

暴力法，先统计A的词频再统计B的词频，最后按题意返回。

class Solution(object):
    def uncommonFromSentences(self, A, B):
        """
        :type A: str
        :type B: str
        :rtype: List[str]
        """
        a = dict()
        b = dict()
        A = A.split(" ")
        B = B.split(" ")
        for item in A:
            if a.get(item, 0):
                a[item] += 1
            else:
                a[item] = 1
                
        for item in B:
            if b.get(item, 0):
                b[item] += 1
            else:
                b[item] = 1
        
        # print a, b
        res = list()
        for key in a:
            if a[key] == 1 and b.get(key, 0) == 0:
                res.append(key)
                
        for key in b:
            if b[key] == 1 and a.get(key, 0) == 0:
                res.append(key)
                
        return res

第二种思路：

学习自讨论区: 拼接字符串A+B，然后返回拼接后的字符串中只出现过一次的单词

class Solution(object):
    def uncommonFromSentences(self, A, B):
        """
        :type A: str
        :type B: str
        :rtype: List[str]
        """
        A = A + " " + B
        a = dict()
        A = A.split(" ")
        
        for item in A:
            if a.get(item, 0):
                a[item] += 1
            else:
                a[item] = 1
                
        res = list()
        for key in a:
            if a[key] == 1:
                res.append(key)

        return res

第三种思路：

调库。

class Solution(object):
    def uncommonFromSentences(self, A, B):
        from collections import defaultdict
        count = defaultdict(int)
        for word in A.split():
            count[word] += 1
        for word in B.split():
            count[word] += 1
            
        #Alternatively:        
        # count = {}
        # for word in A.split():
        #     count[word] = count.get(word, 0) + 1
        # for word in B.split():
        #     count[word] = count.get(word, 0) + 1
        
        #Alternatively:
        #count = collections.Counter(A.split())
        #count += collections.Counter(B.split())

        return [word for word in count if count[word] == 1]