跳到主要内容

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

链接:884.两句话中的不常见单词
难度:Easy
标签:哈希表、字符串
简介:给你两个 句子 s1 和 s2 ,返回所有 不常用单词 的列表。返回列表中单词可以按 任意顺序 组织。

题解 1 - cpp

  • 编辑时间:2022-01-30
  • 执行用时:4ms
  • 内存消耗:6.5MB
  • 编程语言:cpp
  • 解法介绍:分割字符串后遍历。
class Solution {
public:
vector<string> uncommonFromSentences(string s1, string s2) {
vector<string> ans;
unordered_map<string, int> m;
istringstream iss1(s1), iss2(s2);
string buffer;
while (getline(iss1, buffer, ' ')) m[buffer]++;
while (getline(iss2, buffer, ' ')) m[buffer]++;
for (auto &data : m)
if (data.second == 1) ans.push_back(data.first);
return ans;
}
};