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

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

菜菜2022

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

阅读量167

点赞数

分类专栏：刷题 # leetcode

本文链接：https://blog.csdn.net/kz_java/article/details/106670093

版权

leetcode 同时被 2 个专栏收录

714 篇文章 5 订阅

订阅专栏

刷题

643 篇文章 5 订阅

订阅专栏

【题目】
给定两个句子 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;
    }
};