题目
884.两句话中的不常见单词
题目大意
句子 是一串由空格分隔的单词。每个 单词 仅由小写字母组成。
如果某个单词在其中一个句子中恰好出现一次,在另一个句子中却 没有出现 ,那么这个单词就是 不常见的 。
给你两个 句子 s1
和 s2
,返回所有 不常用单词 的列表。返回列表中单词可以按 任意顺序 组织。
样例
数据规模
思路1
考虑将
s
1
,
s
2
s1,s2
s1,s2中的所有字符串统计一遍,只有数量为
1
1
1的加入vector<string>
中。 考虑如何分解
s
1
,
s
2
s1,s2
s1,s2中的字符串?可以使用stringstream进行分解。定义一个stringstream ss1
,然后将
s
1
s1
s1导入到
s
s
1
ss1
ss1,即ss1<<s1
,然后每次将字符串存储到
a
a
a中,即ss1>>a
,然后可以选择情况
s
s
1
ss1
ss1,即ss1.clear()
,或者重新定义一个
s
s
2
ss2
ss2。然后顺序遍历unordered_map<string,int>mp
中的所有元素即可。
代码1
class Solution {
public:
vector<string> uncommonFromSentences(string s1, string s2) {
unordered_map<string,int>mp;
stringstream ss1,ss2;
ss1<<s1;
string a;
while(ss1>>a){
mp[a]++;
}
ss2<<s2;
while(ss2>>a){
mp[a]++;
}
vector<string>ans;
for(auto it:mp){
if(it.second==1){
ans.push_back(it.first);
}
}
return ans;
}
};
思路2
使用python语言可以更方便的读入。
然后将 l i s t a list \ a list a转换为 C o u n t e r Counter Counter,这样就可以知道每个字符串的数量。
代码2
class Solution:
def uncommonFromSentences(self, s1: str, s2: str) -> List[str]:
a=s1.split(" ")
a+=s2.split(" ")
a=Counter(a)
ans=[]
for it,num in a.items():
if num==1:
ans.append(it)
return ans