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

难度：简单

目录

一、问题描述

二、思路

1、解题思路

2、极端情况判断

3、解决极端情况

三、解题

1、代码实现

2、时间复杂度 and 空间复杂度

四、总结

---

一、问题描述

这里直接采用的是LeetCode上面的问题描述。

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

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

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

下面给出示例：

提示：

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

二、思路

1、解题思路

        题目中明确规定了，不常用单词 意思就是在两个句子中 只出现过一次。

        可以看到 示例2 中句子 s1 中出现了 两次  apple 但是 只统计了出现了 一次 的单词  banana 为 不常用单词。

再看提示中明确规定了，s1 和 s2 ：

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

所以可以直接采用 哈希表 将 单词 与  单词出现的次数 存入表中。

哈希表的结构为：

• unordered_map<string,int> hashTable;

        分别遍历两个句子 s1 和 s2 将单词取出来存入哈希表中，并统计出现的次数。再遍历哈希表将只出现了一次的单词保存下来并返回。  

2、极端情况判断

1. 这里使用 范围for 结束过后会少存入一个单词。

3、解决极端情况

1. 范围for 结束后需要将没有存入哈希表的单词存入一次。

三、解题

1、代码实现

class Solution {
public:
    vector<string> uncommonFromSentences(string s1, string s2) {
        unordered_map<string,int> hashTable;
        vector<string> ans;
        string temp = "";
        for(auto it:s1){
            if(it == ' '){
                hashTable[temp]++;
                temp = "";
                continue;
            }
            temp+=it;
        }
        hashTable[temp]++;
        temp = "";
        for(auto it:s2){
            if(it == ' '){
                hashTable[temp]++;
                temp = "";
                continue;
            }
            temp+=it;
        }
        hashTable[temp]++;
        for(auto it : hashTable){
            if(it.second == 1){
                ans.emplace_back(it.first);
            }
        }
        return ans;
    }
};

2、时间复杂度 and 空间复杂度

时间复杂度：，n 为  

空间复杂度：，n 为  

 

四、总结

        这题还是比较简单的，使用哈希表的特性能够很方便的求解。

        如果对你有什么帮助，请star ♥ 一下，收藏一下，蟹蟹啦！👇👇