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

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

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

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

示例 1：

输入：s1 = "this apple is sweet", s2 = "this apple is sour"
输出：["sweet","sour"]

示例 2：

输入：s1 = "apple apple", s2 = "banana"
输出：["banana"]

提示：

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

两种解法 第一种比较普遍 第二种运用substr进行优化

/*
思路：通过题意可知，不常见单词即为出现次数为1次的单词，具体方法如下1. 将A和B两个字符串拼接，存于s中2. 从s中分离出单词，保存在vector vRet中3. 使用unordered_map统计vRet中每个单词出现的次数4. 遍历unordered_map，将出现一次的单词保存在vRet中5. 返回vRet
*/
class Solution {
public:vector<string> uncommonFromSentences(string A, string B) {// 将两个语句拼接string s = A + " " + B;// 分离单词vector<string> vRet;for(size_t i = 0; i < s.size(); ++i){string temp;while(i < s.size() && s[i] != ' '){temp += s[i];++i;}vRet.push_back(temp);}// 统计每个单词出现的次数unordered_map<string, int> m;for(auto e : vRet)m[e]++;vRet.clear();// 将出现一次的单词保存在vRet中for(auto e : m){if(e.second == 1)vRet.push_back(e.first);}return vRet;}
};

第二种解法：

class Solution {
public:vector<string> uncommonFromSentences(string s1, string s2) {string s = s1+" "+s2;unordered_map<string,int> m;int i = 0;while(1)//字符串分割{i = 0;while(s[i]!=' '&&i<s.size()){i++;}m[s.substr(0,i)]++;if(i<s.size()){s=s.substr(i+1,s.size()-i);}else break;}vector<string> res;for(auto e:m){if(e.second==1){res.push_back(e.first);}}return res;}
};