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

Posted 2022-02-16 2021dragon

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

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

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

示例：
 输入：s1 = “this apple is sweet”, s2 = “this apple is sour”
 输出：[“sweet”, “sour”]

思路：
该题目还是比较简单的，不常见单词只在一个字符串当中出现过一次，也就是说在两个字符串当中总共只出现过一次的单词，就是不常见单词。

因此，解题步骤分为三步：

1. 将两个字符串拼接起来，中间加一个" "字符串。
2. 将拼接后字符串当中的单词放入哈希表。
3. 找出哈希表中只出现过一次的单词，即不常见单词。

代码如下：

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