题目
句子 是一串由空格分隔的单词。每个 单词 仅由小写字母组成。
如果某个单词在其中一个句子中恰好出现一次，在另一个句子中却 没有出现 ，那么这个单词就是 不常见的 。
给你两个 句子 s1 和 s2 ，返回所有 不常用单词 的列表。返回列表中单词可以按 任意顺序 组织。
示例 1：
输入：s1 = "this apple is sweet", s2 = "this apple is sour" 输出：["sweet","sour"]
示例 2：
示例 2： 输入：s1 = "apple apple", s2 = "banana" 输出：["banana"]
解题
方法一：哈希map
每个单词在其中一个句子中恰好出现一个，在另一个句子中没有出现。可以等效转换为==》在这两个句子中，只出现一次的单词。
因此可以通过map记录两个句子中每个单词出现的次数，次数为1的就是想要的结果。
class Solution { public: vector<string> uncommonFromSentences(string s1, string s2) { vector<string> res; unordered_map<string,int> map; //记录s1中每个单词出现的次数 int i=0,n1=s1.size(),n2=s2.size(); while(i<n1){ while(i<n1&&s1[i]==' ') i++; int start=i; while(i<n1&&s1[i]!=' ') i++; if(i!=start){ map[s1.substr(start,i-start)]++; } } //记录s2中每个单词出现的次数 i=0; while(i<n2){ while(i<n2&&s2[i]==' ') i++; int start=i; while(i<n2&&s2[i]!=' ') i++; if(i!=start){ map[s2.substr(start,i-start)]++; } } //出现次数为1的字符，就是结果 for(auto it=map.begin();it!=map.end();it++){ if(it->second==1){ res.push_back(it->first); } } return res; } };
