【884. 两句话中的不常见单词】字符串处理方法

如花美眷似水流年Nancy

已于 2022-05-05 10:35:56 修改

阅读量207

点赞数

分类专栏：保研刷题文章标签： leetcode c++

于 2022-04-11 19:42:05 首次发布

本文链接：https://blog.csdn.net/Nancy9669/article/details/124107354

版权

保研刷题专栏收录该内容

39 篇文章 1 订阅

订阅专栏

本文介绍了一种使用C++编程解决LeetCode问题的方法，通过stringstream和unordered_map实现查找两个句子中不重复的单词。作者展示了如何利用流对象和哈希表来高效计数并筛选出仅出现一次的单词。

摘要由CSDN通过智能技术生成

参考链接：

力扣

class Solution {
public:
    vector<string> uncommonFromSentences(string s1, string s2) {
        unordered_map<string, int> mp;
        vector<string> res;
        stringstream a, b;  //创建流对象
        string s;
        a << s1; b << s2;   //向流中传值
        while(a >> s) mp[s]++;  //流向s中写入值，并且空格会自断开
        while(b >> s) mp[s]++;
        for(auto m : mp) if(m.second == 1)res.push_back(m.first); //只需要看出现次数是1的单词
        return res;
    }
};

作者：NZAMF
链接：https://leetcode-cn.com/problems/uncommon-words-from-two-sentences/solution/stringstreammapzi-dong-duan-kai-zi-fu-ch-axqd/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。