【哈希-简单】884. 两句话中的不常见单词_两句话中的不常见单词简单-优快云博客

该博客介绍了一个Python算法，用于从两个句子中找出只在一个句子中出现一次的不常见单词。通过创建词频字典并比较，或者简单地合并句子后找出只出现一次的单词，实现高效解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【题目】
给定两个句子 A 和 B 。（句子是一串由空格分隔的单词。每个单词仅由小写字母组成。）
如果一个单词在其中一个句子中只出现一次，在另一个句子中却没有出现，那么这个单词就是不常见的。
返回所有不常用单词的列表。
您可以按任何顺序返回列表。
【示例 1】
输入：A = “this apple is sweet”, B = “this apple is sour”
输出：[“sweet”,“sour”]
【示例 2】
输入：A = “apple apple”, B = “banana”
输出：[“banana”]
【提示】
0 <= A.length <= 200
0 <= B.length <= 200
A 和 B 都只包含空格和小写字母。
【代码】
【Python】
执行用时：
36 ms, 在所有 Python3 提交中击败了83.41%的用户
内存消耗：
14.9 MB, 在所有 Python3 提交中击败了17.09%的用户

class Solution:
    def uncommonFromSentences(self, A: str, B: str) -> List[str]:
        A_dic=dict(Counter(A.split(" ")))
        B_dic=dict(Counter(B.split(" ")))    
        A_list=[]
        for k in A_dic:
            if k in B_dic:
                if A_dic[k]==1 and B_dic[k]==1:
                    A_list.append(k)
            else:
                if  A_dic[k]==1:
                    A_list.append(k)
        B_list=[]
        for k in B_dic:
            if k in A_dic:
                if A_dic[k]==1 and B_dic[k]==1:
                    B_list.append(k)
            else:
                if B_dic[k]==1:
                    B_list.append(k)
        A_set=set(A_list)
        B_set=set(B_list)
        rs=[]
        rs.extend(A_set-B_set)
        rs.extend(B_set-A_set)
        return rs

【方法2：思路清奇】
将两个字符串合并，找出只出现一次的单词即可

class Solution:
    def uncommonFromSentences(self, A: str, B: str) -> List[str]:
        dic=dict(Counter((A+" "+B).split(" ")))
        return [k for k in dic if dic[k]==1]