1. 題目

我們給出兩個單詞數組 A 和 B。每個單詞都是一串小寫字母。

現在，如果 b 中的每個字母都出現在 a 中，包括重復出現的字母，那么稱單詞 b 是單詞 a 的子集。
例如，“wrr” 是 “warrior” 的子集，但不是 “world” 的子集。

如果對 B 中的每一個單詞 b，b 都是 a 的子集，那么我們稱 A 中的單詞 a 是通用的。

你可以按任意順序以列表形式返回 A 中所有的通用單詞。

示例 1： 輸入：A = ["amazon","apple","facebook","google","leetcode"], B = ["e","o"] 輸出：["facebook","google","leetcode"]示例 2： 輸入：A = ["amazon","apple","facebook","google","leetcode"], B = ["l","e"] 輸出：["apple","google","leetcode"]示例 3： 輸入：A = ["amazon","apple","facebook","google","leetcode"], B = ["e","oo"] 輸出：["facebook","google"]示例 4： 輸入：A = ["amazon","apple","facebook","google","leetcode"], B = ["lo","eo"] 輸出：["google","leetcode"]示例 5： 輸入：A = ["amazon","apple","facebook","google","leetcode"], B = ["ec","oc","ceo"] 輸出：["facebook","leetcode"]提示： 1 <= A.length, B.length <= 10000 1 <= A[i].length, B[i].length <= 10 A[i] 和 B[i] 只由小寫字母組成。 A[i] 中所有的單詞都是獨一無二的，也就是說不存在 i != j 使得 A[i] == A[j]。

來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/word-subsets
著作權歸領扣網絡所有。商業(yè)轉載請聯系官方授權，非商業(yè)轉載請注明出處。

2. 解題

• 統(tǒng)計B中每個單詞的每種字符的數量，取最大的頻數
• 再統(tǒng)計a字符串，看是否每個字符計數都大于上面的計數

class Solution { public:vector<string> wordSubsets(vector<string>& A, vector<string>& B) {vector<int> countB(26,0);for(auto& bi : B){vector<int> countb(26,0);for(char ch : bi)countb[ch-'a']++;for(int i = 0; i < 26; ++i)countB[i] = max(countB[i],countb[i]);//取較大的}vector<string> ans;bool ok;for(auto& Ai : A){vector<int> countai(26,0);ok = true;for(char ch : Ai)countai[ch-'a']++;for(int i = 0; i < 26; ++i){if(countai[i] < countB[i])//不滿足{ok = false;break;}}if(ok)ans.push_back(Ai);}return ans;} };

348 ms 88.6 MB

總結

以上是生活随笔為你收集整理的LeetCode 916. 单词子集（计数）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。