leetcode-884：两句话中的不常见单词
题目
题目链接
句子 是一串由空格分隔的单词。每个 单词 仅由小写字母组成。
如果某个单词在其中一个句子中恰好出现一次，在另一个句子中却 没有出现 ，那么这个单词就是 不常见的 。
给你两个 句子 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;
}
};