LeetCode 916 單詞子集(計數)

2021-10-05 08:17:43 字數 1687 閱讀 2504

我們給出兩個單詞陣列 a 和 b。每個單詞都是一串小寫字母。

現在,如果 b 中的每個字母都出現在 a 中,包括重複出現的字母,那麼稱單詞 b 是單詞 a 的子集。

例如,「wrr」 是 「warrior」 的子集,但不是 「world」 的子集。

如果對 b 中的每乙個單詞b,b都是a 的子集,那麼我們稱 a 中的單詞 a 是通用的。

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

示例 1:

輸入:a =

["amazon",,

"facebook"

,"google"

,"leetcode"],

b =[

"e",

"o"]

輸出:[

"facebook"

,"google"

,"leetcode"

]示例 2:

輸入:a =

["amazon",,

"facebook"

,"google"

,"leetcode"],

b =[

"l",

"e"]

輸出:[

,"google"

,"leetcode"

]示例 3:

輸入:a =

["amazon",,

"facebook"

,"google"

,"leetcode"],

b =[

"e",

"oo"

]輸出:[

"facebook"

,"google"

]示例 4:

輸入:a =

["amazon",,

"facebook"

,"google"

,"leetcode"],

b =[

"lo"

,"eo"

]輸出:[

"google"

,"leetcode"

]示例 5:

輸入:a =

["amazon",,

"facebook"

,"google"

,"leetcode"],

b =[

"ec"

,"oc"

,"ceo"

]輸出:[

"facebook"

,"leetcode"]

1<= a.length, b.length <=

10000

1<= a[i]

.length, b[i]

.length <=

10a[i] 和 b[i] 只由小寫字母組成。

a[i] 中所有的單詞都是獨一無二的,也就是說不存在 i != j 使得 a[i]

== a[j]。

class

solution

vector ans;

bool ok;

for(

auto

& ai : a)}if

(ok)

ans.

push_back

(ai);}

return ans;}}

;

348 ms 88.6 mb

LeetCode 916 單詞子集

我們給出兩個單詞陣列a和b。每個單詞都是一串小寫字母。現在,如果b中的每個字母都出現在a中,包括重複出現的字母,那麼稱單詞b是單詞a的子集。例如,wrr 是 warrior 的子集,但不是 world 的子集。如果對b中的每乙個單詞b,b都是a的子集,那麼我們稱a中的單詞a是通用的。你可以按任意順序...

leetcode 916 單詞子集

我們給出兩個單詞陣列a和b。每個單詞都是一串小寫字母。現在,如果b中的每個字母都出現在a中,包括重複出現的字母,那麼稱單詞b是單詞a的子集。例如,wrr 是 warrior 的子集,但不是 world 的子集。如果對b中的每乙個單詞b,b都是a的子集,那麼我們稱a中的單詞a是通用的。你可以按任意順序...

LeetCode 916 單詞子集 中等

我們給出兩個單詞陣列 a 和 b。每個單詞都是一串小寫字母。現在,如果 b 中的每個字母都出現在 a 中,包括重複出現的字母,那麼稱單詞 b 是單詞 a 的子集。例如,wrr 是 warrior 的子集,但不是 world 的子集。如果對 b 中的每乙個單詞 b,b 都是 a 的子集,那麼我們稱 a...