其他分享
首页 > 其他分享> > leetcode884. 两句话中的不常见单词

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

作者:互联网

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

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

给你两个句子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;
	}
};

标签:两句话,start,pos,单词,字符串,哈希,leetcode884,string
来源: https://blog.csdn.net/chenlong_cxy/article/details/122387151