句子是一串由空格分隔的单词。每个单词仅由小写字母组成。
如果某个单词在其中一个句子中恰好出现一次,在另一个句子中却没有出现,那么这个单词就是不常见的。
给你两个句子s1和s2,返回所有不常见单词的列表。返回列表中单词可以按任意顺序组织。
示例:
输入:s1 = “this apple is sweet”, s2 = “this apple is sour”
输出:[“sweet”, “sour”]
思路:
该题目还是比较简单的,不常见单词只在一个字符串当中出现过一次,也就是说在两个字符串当中总共只出现过一次的单词,就是不常见单词。
因此,解题步骤分为三步:
- 将两个字符串拼接起来,中间加一个" "字符串。
- 将拼接后字符串当中的单词放入哈希表。
- 找出哈希表中只出现过一次的单词,即不常见单词。
代码如下:
class Solution {
public:
vector<string> uncommonFromSentences(string s1, string s2) {
unordered_map<string, int> um;
//1、将两个字符串拼接起来,中间加一个" "字符串
string str = s1 + " " + s2;
//2、将拼接后字符串当中的单词放入哈希表
size_t start = 0; //字头
size_t pos = str.find(' '); //字尾
while (pos != string::npos) //直到找到字符串结尾
{
string word = str.substr(start, pos - start); //将单词提取出来
um[word]++; //将单词放入哈希表
start = pos + 1; //更新字头
pos = str.find(' ', start); //更新字尾
}
//将最后一个单词放入哈希表
string word = str.substr(start);
um[word]++;
//3、找出哈希表中只出现过一次的单词,即不常见单词
vector<string> vRet;
for (auto e : um)
{
if (e.second == 1) //只出现过一次的单词
{
vRet.push_back(e.first);
}
}
return vRet;
}
};