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;}
};