我們給出兩個單詞陣列 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...