快乐水题884. 两句话中的不常见单词

Posted 2022-02-14 谁吃薄荷糖

原题：

力扣链接: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;
    
;

力扣结果展示：