2023年4月 每日一题 day6

目录

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

题目描述

思路 

---

 

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

题目描述

句子 是一串由空格分隔的单词。每个 单词 仅由小写字母组成。

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

给你两个 句子 s1 和 s2 ，返回所有 不常用单词 的列表。返回列表中单词可以按 任意顺序 组织。

示例 1：

输入：s1 = "this apple is sweet", s2 = "this apple is sour"
输出：["sweet","sour"]

示例 2：

输入：s1 = "apple apple", s2 = "banana"
输出：["banana"]

提示：

• 1 <= s1.length, s2.length <= 200
• s1 和 s2 由小写英文字母和空格组成
• s1 和 s2 都不含前导或尾随空格
• s1 和 s2 中的所有单词间均由单个空格分隔

 

思路 

采用istringstream函数将字符串按照空格分隔开，然后再分别统计出现的次数，最后将之出现过一次的字符串放入到结果集中

class Solution {
public:
    vector<string> uncommonFromSentences(string s1, string s2) {
        vector<string>res;
        map<string,int>mp;
        istringstream _s1(s1);
        istringstream _s2(s2);
        string t;
        while(_s1>>t){
            mp[t]++;
        }
        while(_s2>>t){
            mp[t]++;
        }
        for(auto i=mp.begin();i!=mp.end();i++){
            if(i->second==1)res.push_back(i->first);
        }
        return res;
    }
};