【简单】884. 两句话中的不常见单词

最新推荐文章于 2020-09-09 16:54:20 发布

原创最新推荐文章于 2020-09-09 16:54:20 发布 · 192 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 同时被 2 个专栏收录

714 篇文章

订阅专栏

刷题

643 篇文章

订阅专栏

本文提供了一道LeetCode上的算法题目解析，题目要求找出两个句子中只出现一次且在另一句子中未出现的单词。通过实例展示，介绍了如何使用C++编程语言实现解决方案，包括字符串处理和映射数据结构的应用。

【题目】
给定两个句子 A 和 B 。（句子是一串由空格分隔的单词。每个单词仅由小写字母组成。）如果一个单词在其中一个句子中只出现一次，在另一个句子中却没有出现，那么这个单词就是不常见的。返回所有不常用单词的列表。您可以按任何顺序返回列表。
来源：leetcode
链接：https://leetcode-cn.com/problems/uncommon-words-from-two-sentences/
【示例】
输入：A = “this apple is sweet”, B = “this apple is sour”
输出：[“sweet”,“sour”]
【示例2】
输入：A = “apple apple”, B = “banana”
输出：[“banana”]
【代码】

class Solution {
private:
    map<string,int> m;
    vector<string> v;
public:
    vector<string> uncommonFromSentences(string A, string B) {
        A+=" "+B;
        istringstream stream(A);
        string str;
        int len=0;
        while(stream>>str)
            m[str]++;
        for(auto x:m)
            if(x.second==1)
                v.push_back(x.first);
        return v;
    }
};