Re: [閒聊] 每日leetcode
看板Marginalman作者sustainer123 (溫水佳樹的兄長大人)時間1年前 (2024/09/17 18:31)推噓0(0推 0噓 0→)留言0則, 0人參與討論串870/1548 (看更多)
※ 引述《enmeitiryous (enmeitiryous)》之銘言：
: 今天是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;
: }
思路:
照做 太久沒刷題 前面變數還打錯 debug搞了五分鐘才發現
Python Code:
class Solution:
def uncommonFromSentences(self, s1: str, s2: str) -> List[str]:
l1 = s1.split()
l2 = s2.split()
result = []
for w in l1:
if w not in l2 and l1.count(w) == 1:
result.append(w)
for w in l2:
if w not in l1 and l2.count(w) == 1:
result.append(w)
return result
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.137.61.70 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1726569090.A.1A7.html
討論串 (同標題文章)