📝题目

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

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

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

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

示例 1：

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

示例 2：

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

限制：
· 0 <= A.length <= 200
· 0 <= B.length <= 200

📝思路

学习一下map的用法，算法方面没啥好说的。
🐣：STL强强强🤙

📝题解

vector<string> uncommonFromSentences(string A, string B) {
    unordered_map<string, int> record;
    int lenA = A.size(), lenB = B.size();
    string temp = "";
    for (int i = 0; i < lenA; ++i){
        if (A[i] == ' '){
            auto iter = record.find(temp);
            if (iter != record.end())   ++iter->second;
            else    record.insert(pair<string, int>(temp, 1));
            temp = "";
        }
        else 
            temp += A[i];
    }
    auto iterator = record.find(temp);
    if (iterator != record.end())   ++iterator->second;
    else    record.insert(pair<string, int>(temp, 1));
    temp = "";

    for (int i = 0; i < lenB; ++i){
        if (B[i] == ' '){
            auto iter = record.find(temp);
            if (iter != record.end())   ++iter->second;
            else    record.insert(pair<string, int>(temp, 1));
            temp = "";
        }
        else 
            temp += B[i];
    }
    iterator = record.find(temp);
    if (iterator != record.end())   ++iterator->second;
    else    record.insert(pair<string, int>(temp, 1));
    temp = "";

    auto iter = record.begin();
    vector<string> result;
    for (; iter != record.end(); ++iter){
        if (iter->second == 1)  result.push_back(iter->first);
    }
    return result;
}