Re: [閒聊] 每日leetcode
看板Marginalman作者enmeitiryous (enmeitiryous)時間1年前 (2024/09/12 08:35)推噓2(2推 0噓 3→)留言5則, 4人參與討論串845/1548 (看更多)
今天是easy
題目:1684. count the number of consistent strings
給你一個字串allowed並給你一個由字串組成的vector，求在這個vector中有多少個字串
其中的字母都出現在字串allowed裡面
思路:
用aloowed建unordered-set然後每次確認遇到的字串是否符合條件，如果是的話則ans++
作法基本上大同小異，topic有標bit maniuplation，可以看一下editorial有利用bit去
做到比對字母有沒在allow裡面，蠻酷的
int countConsistentStrings(string allowed, vector<string>& words) {
unordered_set<char> lk;
bool tt=false;
int ans=0;
for(auto k:allowed){
lk.insert(k);
}
for(auto j:words){
tt=true;
for(auto g:j){
if(!lk.count(g)){
tt=false;
}
}
if(tt){
ans++;
}
}
return ans;
}
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.227.201.152 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1726101314.A.121.html
推
09/12 08:35,
1年前
, 1F
09/12 08:35, 1F
推
09/12 08:43,
1年前
, 2F
09/12 08:43, 2F
→
09/12 08:50,
1年前
, 3F
09/12 08:50, 3F
→
09/12 09:02,
1年前
, 4F
09/12 09:02, 4F
→
09/13 08:49,
1年前
, 5F
09/13 08:49, 5F
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 845 之 1548 篇)：