C#LeetCode刷题之#884-两句话中的不常见单词（Uncommon Words from Two Sentences）

问题

该文章的最新版本已迁移至个人博客【比特飞】，单击链接 https://www.byteflying.com/archives/3816 访问。

给定两个句子 A 和 B 。（句子是一串由空格分隔的单词。每个单词仅由小写字母组成。）

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

返回所有不常用单词的列表。

您可以按任何顺序返回列表。

输入：A = "this apple is sweet", B = "this apple is sour"

输出：["sweet","sour"]

输入：A = "apple apple", B = "banana"

输出：["banana"]

提示：

0 <= A.length <= 200
0 <= B.length <= 200
A 和 B 都只包含空格和小写字母。

We are given two sentences A and B. (A sentence is a string of space separated words. Each word consists only of lowercase letters.)

A word is uncommon if it appears exactly once in one of the sentences, and does not appear in the other sentence.

Return a list of all uncommon words.

You may return the list in any order.

Input: A = "this apple is sweet", B = "this apple is sour"

Output: ["sweet","sour"]

Input: A = "apple apple", B = "banana"

Output: ["banana"]

Note:

0 <= A.length <= 200
0 <= B.length <= 200
A and B both contain only spaces and lowercase letters.

示例

该文章的最新版本已迁移至个人博客【比特飞】，单击链接 https://www.byteflying.com/archives/3816 访问。

public class Program {public static void Main(string[] args) {var A = "this apple is sweet";var B = "this apple is sour";var res = UncommonFromSentences(A, B);ShowArray(res);Console.ReadKey();}private static void ShowArray(IList<string> array) {foreach(var domain in array) {Console.Write($"{domain} ");}Console.WriteLine();}private static string[] UncommonFromSentences(string A, string B) {string[] wordA = A.Split(' ');string[] wordB = B.Split(' ');var dicA = new Dictionary<string, int>();var dicB = new Dictionary<string, int>();var res = new List<string>();foreach(var word in wordA) {if(dicA.ContainsKey(word)) {dicA[word]++;} else {dicA[word] = 1;}}foreach(var word in wordB) {if(dicB.ContainsKey(word)) {dicB[word]++;} else {dicB[word] = 1;}}foreach(var kvp in dicA) {if(kvp.Value == 1 && !dicB.ContainsKey(kvp.Key)) {res.Add(kvp.Key);}}foreach(var kvp in dicB) {if(kvp.Value == 1 && !dicA.ContainsKey(kvp.Key)) {res.Add(kvp.Key);}}return res.ToArray();}}

以上给出1种算法实现，以下是这个案例的输出结果：

该文章的最新版本已迁移至个人博客【比特飞】，单击链接 https://www.byteflying.com/archives/3816 访问。

sweet sour

分析：

显而易见，以上算法的时间复杂度为： $O(n)$ 。

C#LeetCode刷题之#884-两句话中的不常见单词（Uncommon Words from Two Sentences）相关推荐

[Swift]LeetCode884. 两句话中的不常见单词 | Uncommon Words from Two Sentences
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...
884.两句话中的不常见单词
题目 884.两句话中的不常见单词题目大意句子是一串由空格分隔的单词.每个单词仅由小写字母组成. 如果某个单词在其中一个句子中恰好出现一次,在另一个句子中却没有出现 ,那么这个单词就是不 ...
Leetcode 884. 两句话中的不常见单词
原题链接:Leetcode 884. Uncommon Words from Two Sentences A sentence is a string of single-space separate ...
2022-1-25 Leetcode 884.两句话中的不常见单词
把两个句子的单词都放进 hash_table 当中,找到当中只出现一次的字符,返回. class Solution {public:vector<string> uncommonFromS ...
884. 两句话中的不常见单词
给定两个句子 A 和 B . (句子是一串由空格分隔的单词.每个单词仅由小写字母组成.) 如果一个单词在其中一个句子中只出现一次,在另一个句子中却没有出现,那么这个单词就是不常见的. 返回所有不常用单 ...
两句话中的不常见单词（Uncommon Words from Two Sentences）java
两句话中的不常见单词(Uncommon Words from Two Sentences)java 题干给定两个句子 A 和 B . (句子是一串由空格分隔的单词.每个单词仅由小写字母组成.) 如果 ...
LeetCode简单题之两句话中的不常见单词
题目句子是一串由空格分隔的单词.每个单词仅由小写字母组成. 如果某个单词在其中一个句子中恰好出现一次,在另一个句子中却没有出现 ,那么这个单词就是不常见的 . 给你两个句子 s1 和 s ...
寒假每日一题——两句话中的不常见单词
题目链接:https://leetcode-cn.com/problems/uncommon-words-from-two-sentences/ 题目描述句子是一串由空格分隔的单词.每个单词仅 ...
天池在线编程两句话中的不常见单词（哈希计数）
文章目录 1. 题目 2. 解题 1. 题目给定两个句子 A 和 B . (句子是一串由空格分隔的单词.每个单词仅由小写字母组成.) 如果一个单词在其中一个句子中只出现一次,在另一个句子中却没有出现 ...
leetcode算法题--两句话中的不常见单词
原题链接:https://leetcode-cn.com/problems/uncommon-words-from-two-sentences/ class Solution {public:vect ...

C#LeetCode刷题之#884-两句话中的不常见单词（Uncommon Words from Two Sentences）

C#LeetCode刷题之#884-两句话中的不常见单词（Uncommon Words from Two Sentences）相关推荐

最新文章

热门文章