Leetcode-884：两句话中的不常见单词

题目链接

https://leetcode-cn.com/problems/uncommon-words-from-two-sentences/

题目

给定两个句子 A 和 B 。 （句子是一串由空格分隔的单词。每个单词仅由小写字母组成。）

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

返回所有不常用单词的列表。

您可以按任何顺序返回列表。

示例

示例 1：
输入：A = "this apple is sweet", B = "this apple is sour"
输出：["sweet","sour"]

示例 2：
输入：A = "apple apple", B = "banana"
输出：["banana"]

提示

1. 0 <= A.length <= 200
2. 0 <= B.length <= 200
3. A 和 B 都只包含空格和小写字母。

思路一

用两个哈希表分别存储字符串s1和s2中各单词出现的次数，然后进行遍历判断，找出在第一个句子中出现了一次而在第二个句子中未出现的单词，以及在第二个句子中出现了一次而在第一个句子中未出现的单词。

C++ Code

class Solution {
public:
    vector<string> uncommonFromSentences(string s1, string s2) {
        unordered_map<string, int> map1 , map2;
        map1=op(s1); map2=op(s2);
        vector<string> result;

        for(auto& s: map1)
        {
            if (s.second==1) //在第一个句子中只出现一次
            {
                if(map2.find(s.first)==map2.end()) //在第二个句子中不存在
                {
                    result.push_back(s.first);
                }
            }
        }

        for(auto& s: map2)
        {
            if (s.second==1) //在第二个句子中只出现一次
            {
                if(map1.find(s.first)==map1.end()) //在第一个句子中不存在
                {
                    result.push_back(s.first);
                }
            }
        }

    return result;
    }

    unordered_map<string, int>  op(string S){
        unordered_map<string, int> temp;
        int i=0;
        while(i<S.size())
        {
            string s;
            while(i<S.size()&&S[i]!=' ')
            {
                s+=S[i];
                i++;
            }
            temp[s]++;
            i++;
        }
        return temp;
    }
};

结果

 思路二

拼接字符串s1+s2，拼接后的字符串中仅出现一次的单词就是答案。

C++ Code

class Solution {
public:
    vector<string> uncommonFromSentences(string s1, string s2) {
        unordered_map<string, int>freq; //构建哈希表
        stringstream ss1(s1);
        stringstream ss2(s2);
        string str;
        while (ss1>>str) {
            freq[str]++; //插入单词
        }
        while (ss2>>str) {
            freq[str]++; //插入单词
        }
        vector<string> ans;
        //遍历哈希表统计结果
        for (auto it=freq.begin(); it!=freq.end(); ++it) {
            if (it->second==1) {
                ans.push_back(it->first);
            }
        }
        return ans;
    }
};

结果