原题:
力扣链接:884. 两句话中的不常见单词
 
题目简述:
句子 是一串由空格分隔的单词。每个 单词 仅由小写字母组成。
如果某个单词在其中一个句子中恰好出现一次,在另一个句子中却 没有出现 ,那么这个单词就是 不常见的 。
给你两个 句子 s1 和 s2 ,返回所有 不常用单词 的列表。返回列表中单词可以按 任意顺序 组织。
解题思路
1.根据题意,需要找出不同,想法是利用哈希计数;
 2.然后还有一个操作就是切割字符串,怎么把字符串切割成单词;
 3.然后遍历哈希表,输出只出现1次的单词即可;
 4.over;
C++代码:
class Solution {
public:
    vector<string> split(string & str, string p)
    {
        vector<string> res;
        int np = p.size();
        int lastpos = 0, idx = -1;
        while(-1 != (idx = str.find(p, lastpos)))
        {
            res.push_back(str.substr(lastpos, idx - lastpos));
            lastpos = idx + np;
        }
        string laststr = str.substr(lastpos);
        if(!laststr.empty())
        {
            res.push_back(laststr);
        }
        return res;
    }
    vector<string> uncommonFromSentences(string s1, string s2) {
        unordered_map<string,int> umap;
        vector<string> vstring;
        vector<string> res;
        vstring = split(s1," ");
        int n = vstring.size();
        for(int i  = 0; i < n ; i++)
        {
            //cout << vstring[i] << " ";
            ++umap[vstring[i]];
        }
        vstring.clear();
        vstring = split(s2," ");
        n = vstring.size();
        for(int i  = 0; i < n ; i++)
        {
            //cout << vstring[i] << " ";
            ++umap[vstring[i]];
        }
        for(auto & x : umap)
        {
            //cout << x.first << " " << x.second << endl;
            if(x.second == 1)
            {
                res.push_back(x.first);
            }
        }
        return res;
    }
};
力扣结果展示:











