LeetCode刷题日记2022-1-30/884. 两句话中的不常见单词-哈希遍历

题目描述

句子 是一串由空格分隔的单词。每个 单词 仅由小写字母组成。

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

给你两个 句子 s1 和 s2 ，返回所有 不常用单词 的列表。返回列表中单词可以按 任意顺序 组织。

示例 1：

输入：s1 = "this apple is sweet", s2 = "this apple is sour"
输出：["sweet","sour"]

示例 2：

输入：s1 = "apple apple", s2 = "banana"
输出：["banana"]

提示：

• 1 <= s1.length, s2.length <= 200
• s1 和 s2 由小写英文字母和空格组成
• s1 和 s2 都不含前导或尾随空格
• s1 和 s2 中的所有单词间均由单个空格分隔

题解思路

我们将s1 s2中每个单词出现的次数以哈希表的方式记录

找到哈希表中出现一次的单词 即为两句话中不常见的单词

题解代码

class Solution:
    def uncommonFromSentences(self, s1: str, s2: str) -> List[str]:
    	sum_count=Counter(s1.split()+s2.split())
    	ans=[]
    	for i,word in enumerate(sum_count):
    		if i==1:
    			ans.append(word)
    	return ans