Leetcode 884. Uncommon Words from Two Sentences
阿新 • • 發佈:2018-12-18
文章作者:Tyan 部落格:noahsnail.com | CSDN | 簡書
1. Description
2. Solution
- Version 1
class Solution { public: vector<string> uncommonFromSentences(string A, string B) { vector<string> result; unordered_map<string, int> m; string s; for(char ch : A) { if(ch != ' ') { s += ch; } else { m[s]++; s = ""; } } m[s]++; s = ""; for(char ch : B) { if(ch != ' ') { s += ch; } else { m[s]++; s = ""; } } m[s]++; for(auto pair : m) { if(pair.second == 1) { result.emplace_back(pair.first); } } return result; } };
- Version 2
class Solution { public: vector<string> uncommonFromSentences(string A, string B) { vector<string> result; unordered_map<string, int> m; istringstream strA(A); string s; while(strA >> s) { m[s]++; } istringstream strB(B); while(strB >> s) { m[s]++; } for(auto pair : m) { if(pair.second == 1) { result.emplace_back(pair.first); } } return result; } };