Re: [閒聊] 每日leetcode

作者: enmeitiryous (enmeitiryous)   2024-09-17 08:15:26
今天是easy 版主好像開票到四點真是辛苦了
題目: 884. Uncommon Words from Two Sentences
給你兩個字串s1 s2,找出其中只出現過一次的單字
思路:照做,用unordered map紀錄字串中空隔間開的單字出現次數最後只回傳出現過一次

vector<string> uncommonFromSentences(string s1, string s2) {
unordered_map<string,int> pre_ans;
string temp="";
for(int i=0;i<s1.size();++i){
if(s1[i]!=' '){
temp+=s1[i];
}
else{
pre_ans[temp]++;
temp="";
}
}
pre_ans[temp]++;
temp="";
for(int i=0;i<s2.size();++i){
if(s2[i]!=' '){
temp+=s2[i];
}
else{
pre_ans[temp]++;
temp="";
}
}
pre_ans[temp]++;
vector<string> ans;
for(auto k:pre_ans){
if(k.second==1){
ans.push_back(k.first);
}
}
return ans;
}
作者: sustainer123 (caster)   2024-09-17 08:35:00
好久沒刷leetcode了
作者: enmeitiryous (enmeitiryous)   2024-09-17 08:39:00
當成一種休閒加練習吧

Links booklink

Contact Us: admin [ a t ] ucptt.com