884. 两句话中的不常见单词给定两个句子 A 和 B 。（句子是一串由空格分隔的单词。每个单词仅由小写字母组成。）如果一个单词在其中一个句子中只出现一次，在另一个句子中却没有出现，那么这个单

最新推荐文章于 2021-12-25 22:22:13 发布

原创最新推荐文章于 2021-12-25 22:22:13 发布 · 372 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#字符串 #hash #leetcode

字符串专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种算法，该算法接收两个句子并返回其中只出现一次的不常见单词列表。通过使用哈希表来跟踪单词频率，可以有效地找到这些不常见元素。

两句话中的不常见单词

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

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

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

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

示例 1：

输入：A = “this apple is sweet”, B = “this apple is sour”
输出：[“sweet”,“sour”]

示例 2：

输入：A = “apple apple”, B = “banana”
输出：[“banana”]

力扣原题传送==>O

思路：使用istringsteam分割字符串中每个单词，哈希表key值记录单词（string），value值记录单词出现的次数，分析完题目我们不难发现只有当单词只出现一次的时候才是不常见单词。

class Solution {
public:
    vector<string> uncommonFromSentences(string A, string B) {
        unordered_map<string, int> hash;
        string str;//临时变量用于保存分割出的单词
        istringstream issa(A);
        istringstream issb(B);
        while (issa >> str) hash[str]++;
        while (issb >> str) hash[str]++;
        vector<string> vec;
        for (auto val : hash) {
            if (val.second == 1) {
                vec.push_back(val.first);
            }
        }
        return vec;
    }
};

当然也可以先将A、B拼接成一个字符串，然后只需一次遍历，效果完全相同~

class Solution {
public:
    vector<string> uncommonFromSentences(string A, string B) {
        unordered_map<string, int> hash;
        A=A+" "+B;
        istringstream issa(A);
        string str;
        while (issa >> str) hash[str]++;
        vector<string> vec;
        for (auto val : hash) {
            if (val.second == 1) {
                vec.push_back(val.first);
            }
        }
        return vec;
    }
};