0884. Uncommon Words from Two Sentences

题目信息

题号:

0884

难度:

Easy

主题:

字符串、单词频次、集合

原题:

LeetCode 0884

重点:

不常见单词必须在其中一个句子中恰好出现一次,并且在另一个句子中完全不出现;结果顺序不限

题目重述

给定两个由小写单词组成的句子 s1 和 s2,句内单词由单个空格分隔。

若某个单词在一个句子中恰好出现一次,并且在另一个句子中一次也没有出现,则它是不常见单词。等价地,把两个句子的全部单词放在一起统计时,该单词的总出现次数必须恰好为 1。请返回所有不常见单词,结果顺序不限。

1 <= s1.length, s2.length <= 200;句子只包含小写英文字母和空格,单词之间恰有一个空格,没有首尾空格。

自建示例

两个句子中重复的单词都被排除:

输入:s1 = "red blue red", s2 = "green blue"
输出:["green"]
解释:red 在第一个句子中出现两次,blue 在两个句子中各出现一次,只有 green 的总出现次数恰好为一次。

没有不常见单词:

输入:s1 = "same", s2 = "same"
输出:[]
解释:唯一单词 same 在两个句子中各出现一次,总次数为 2,不满足总出现次数恰好为 1 的条件。