LeetCode简单题之两句话中的不常见单词

题目

句子是一串由空格分隔的单词。每个单词仅由小写字母组成。
如果某个单词在其中一个句子中恰好出现一次，在另一个句子中却没有出现，那么这个单词就是不常见的。
给你两个句子 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 中的所有单词间均由单个空格分隔
来源：力扣（LeetCode）

解题思路

这道题一般的流程就是分别找出两个字符串中各自词频为1的单词，然后分别在对方的字符串中查找自身的词频为1的单词，看看是否能找到。得益于python的字典就是一个很好的哈希表，查找的速度便只是O(1)的时间复杂度，而整个算法的时间复杂度就是建立字典的时间复杂度O(len(s1)+len(s2))

class Solution:def uncommonFromSentences(self, s1: str, s2: str) -> List[str]:s1=s1.split(' ')  #以空格分割得到单词s2=s2.split(' ')d1={}  #建立各自的词频表d2={}temp=[]for i in s1:d1[i]=d1.get(i,0)+1for i in s2:d2[i]=d2.get(i,0)+1for i,j in d1.items():if j==1 and i not in d2:temp.append(i)for i,j in d2.items():if j==1 and i not in d1:temp.append(i)return temp

LeetCode简单题之两句话中的不常见单词相关推荐

C#LeetCode刷题之#884-两句话中的不常见单词（Uncommon Words from Two Sentences）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3816 访问. 给定两个句子 A 和 B . (句子是一串由空格分 ...
LeetCode（884）——两句话中的不常见单词（JavaScript）
给定两个句子 A 和 B . (句子是一串由空格分隔的单词.每个单词仅由小写字母组成.) 如果一个单词在其中一个句子中只出现一次,在另一个句子中却没有出现,那么这个单词就是不常见的. 返回所有不常用单 ...
两句话中的不常见单词（Uncommon Words from Two Sentences）java
两句话中的不常见单词(Uncommon Words from Two Sentences)java 题干给定两个句子 A 和 B . (句子是一串由空格分隔的单词.每个单词仅由小写字母组成.) 如果 ...
884.两句话中的不常见单词
题目 884.两句话中的不常见单词题目大意句子是一串由空格分隔的单词.每个单词仅由小写字母组成. 如果某个单词在其中一个句子中恰好出现一次,在另一个句子中却没有出现 ,那么这个单词就是不 ...
Leetcode 884. 两句话中的不常见单词
原题链接:Leetcode 884. Uncommon Words from Two Sentences A sentence is a string of single-space separate ...
寒假每日一题——两句话中的不常见单词
题目链接:https://leetcode-cn.com/problems/uncommon-words-from-two-sentences/ 题目描述句子是一串由空格分隔的单词.每个单词仅 ...
leetcode算法题--两句话中的不常见单词
原题链接:https://leetcode-cn.com/problems/uncommon-words-from-two-sentences/ class Solution {public:vect ...
2022-1-25 Leetcode 884.两句话中的不常见单词
把两个句子的单词都放进 hash_table 当中,找到当中只出现一次的字符,返回. class Solution {public:vector<string> uncommonFromS ...
[Swift]LeetCode884. 两句话中的不常见单词 | Uncommon Words from Two Sentences
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...

LeetCode简单题之两句话中的不常见单词

题目

解题思路

LeetCode简单题之两句话中的不常见单词相关推荐

最新文章

热门文章